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(57) Abstract: The invention relates to a 
method for decoding error correcting codes, 
wherein a decoded data block is associated 
with coded data according to a global code 
comprising at least two sub-codes (Ri). 
According to the invention, an irregular 
bipartite graph is associated with the global 
code, the decoding method is iterative, and a 
data block to be decoded is distributed between 
a plurality of disjointed memory banks (Mi) 
which can be independently addressed. The 
inventive method also comprises, at each 
iteration, a stage for feeding in parallel at 
least two decoders (671, 672, 67i, 67P) which 
respectively correspond to at least one of the 
sub-codes, in terms of the data to be decoded, 
the data to be decoded being extracted in 
parallel from at least two of the memory banks 
(Mi) in order to feed the same amount of 
decoders, and each decoder is sequentially 
fed with the data to be decoded corresponding 
thereto. The invention also relates to a 
corresponding coding method, corresponding 
coding/decoding devices and a corresponding 
signal. 
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(57) Abrege : Uinvention concerne un proedde* de decodage de code correcteur d'erreurs, do type associant un bloc de donnees 
decode 1 a des donnees codecs scion un code global comprenant au moins deux sous-caves constituants (Ri), un graphe bipartite ir- 
regulier e^ant associe* au code global, le proeddd de decodage £tant iteratif, un bloc de donnees a decoder e*tant reparti dans une 
plurality de bancs memoires disjoints (Mi), adressages ind^pendaroment, le procette comprenant, en outre a chaque iteration , une 
Itape d'afimentation en parallele d'au moins deux decode urs (671, 672, 67i, 67P) correspondant chacun respectivement a au moins 
un des sous-caves, par des donnees a decoder, des donnees a decoder Ctant extraites en parallele d'au moins deux des bancs memoires 
(Mi) pour alimenter autant de decodeurs, et chacun des decodeurs extant alimente* sequentiellement par les donnees a decoder lui cor- 
respondant. Uinvention concerne e'galeraent un proc£d6 de codage, des dispositifs de codage/decodage et un signal correspondants. 
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PttKftM tiff fflftoge Ct/QU de dfrndare de cndos ^r r ectenrs H^rp, ,^, 

diSDOSitlfs <* Signal mrr ^ponriantfi , 

La prtsente invention se rapporte au domaine du codage de donnCes 
5 numeriques destines a etre transmises et/ou memorises sur un canal bruits puis 
decodees de manure a coniger les erreurs de transmission et/ou de lecture. 

Plus precisement, l'invention conceme le codage correcteur d'erreurs 
reposant sur la concatenation parallele de plusieurs codes, et une m&hode de 
d&odagepennettant des debits eleven. 
10 Encore plus precisement, l'invention concerne une amelioration du 

^ TOc6d6 * commun^ment appeie « turbo-codes », ainsi que le precede de 
decodage associe. 

Le principe general des « turbo-codes » (marque deposee) est prfsente 
dans le brevet francais n° FR-91 05280, ayant pour titre « Precede de codage 
15 correcteur d'erreur a au moins deux codages convolutifs systematiques paralleles, 
precede de decodage iteratif, module de decodage et decodeur correspondant ». 

Ce document decri! un premier type de « turbo-codes » reposant sur 
l'utilisation de codes convolutifs recursifs systematiques. 

Les « turbo-codes » possedent les avantages de la simplicity de la 
20 regularity et de la souplesse du choix du rendement pour des performances 
eievees. 

L'utilisation des « turbo-codes » necessite un d&odage iteratif dont les 
performances croissent au cours des iterations. Pour atteindre les performances 
quasi-optimales, il est necessaire d'effectuer de l'ordre d'une dizaine derations 
25 ce qui penalise grandement la rapidity de decodage. Ainsi, un inconvenient des 
« turbo-codes » de l'art anterieur est qu'ils prdsentent une latence importante au 
decodage, due k leur nature. 

Un autre inconvenient des turbc-codes decrits precedemment est qu'ils ne 
sont pas adaptes a une architecture parallele de decodage. 
30 On connaft egalement des codes de partes, notamment : 
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- des codes LDPC d£crits par R.G. Gallager dans le document « Low- 
density parity-check codes » (ou en fran?ais « Codes de paritd i faible 
density ») et paru aux Editions MIT Press en 1963. 

- des codes & faible density g6n£ralis£ (GLD) ddcrits par R.M. Tanner 
5 dans un article intitule « A recursive approach to low complexity 

codes » (ou, en frangais, « une approche recursive des codes & faiblcs 
complexity »), paru dans la revue IEEE Transaction On Information 
Theory, Vol. IT-27 en septembre 1981 . 
Ces codes prSsentent les mSmes inconvenients que les turbo-codes 
10 pi€c6demment droits. En particulier, ils pr^sentent une forte latence au decodage 
car ils n&essitent un nombre deration trhs grand. En outre, ils ne sont pas 
adaptls & un decodage en parallfele de codes eiementaires les constituants car ils 
sont iirtguliers. 

Ainsi, pour des applications de type temps r€el telles que la voix et la 

15 video, des trames courtes sont n6cessaires afin de diminuer la latence de 
decodage. La diminution de la taille des trames entraine une degradation de la 
fiabilite des donnees d&od^es. En effet, celle-ci croit avec le nombre de symboles 
pris en compte dans une trame. De plus, les algorithmes utilises pour decoder une 
trame sont bases sur un algorithme de type SISO (de Tanglais « Soft Input Soft 

20 Output » ou « & Entries souples et Sorties Souples » en fran9ais) (par exemple un 
algorithme MAP (ou « Maximum A Posteriori »)) dont le degre de paralieiisme 
est rlduit et qui, par consequent, limite le debit maximum possible. 

On connaft Igalement des « turbo-codes produits » constitu^s de plusieurs 
codes concatenes en bloc suivant au moins deux dimensions d'un tableau 

25 reprisentatif d'un « turbo-code produit » correspondant. Des turbo-codes produits 
sont presents notamment dans le document « Near Optimum decoding of product 
codes » (ou « Decodage proche de l'optimum des codes produits ») en frangais) 
ecrit par R. Pyndiah, A. Glavieux, A. Picard et S. Jacq et publie dans le compte- 
rendu du colloque Globecom'94 de San Francisco (Etats Unis) en 1994. Ils 

30 permettent un degre de paralieiisme plus important au decodage que les « turbo- 
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codes » de premier type d6crits ci-dessus, plusieurs codes constituants pouvant 
etre d6cod6s en parallfele. Les codes constituants utilises sont des codes lin6aires 
alg£briques. N^anmoins, le choix d'un entrelaceur r£gulier n'est pas optimal en 
termes de performances. 
5 On connatt, en outre, des codes permettant d'am&iorer la latence au 

dlcodage et d&rits dans V article « Decoder-first code design » (ou « Elaboration 
de code d'abord construit sur base d'un d^codeur ») 6crit par E. Boutillon, J. 
Castura et F. Kschischang et paru dans le compte-rendu « proceedings of the 2 04 
international Symposium on turbo codes and related topics », pages 4S9 & 462 

10 (Brest, France) en septembre 2000. 

Dans cet article, on dScrit une structure de ctecodeur adapts k decoder des 
codes de paritg k faible density (LDPC). Selon la structure d&rite, difffrents 
bancs mgmoires contenant des donn£es k decoder alimentent en parall&le des 
d£codeurs associ6s chacun h un code de paritl. L'ensemble des donn6es 

IS correspondant k un mot de code de parte entrent simultan^ment dans un d£codeur 
€16mentaire. En outre, les dgcodages dtementaires se font en parall&e. Ainsi, on 
obtient une faible latence de d&odage. 

NEanmoins, cette technique de Tart antfrieur pr&ente Tinconv^nient 
d'etre relativement complexe k mettre en oeuvre. 

20 En outre, elle nScessite de nombreux bancs m£moires, le nombre de bancs 

mSmoires 6tant £gal au nombre dc donn<5es entrant simultangment dans les 
d£codeurs 616mentaires, soit le produit du nombre de d&odeurs par la taille d'un 
mot de code 616mentaire. Aussi, cette technique n'est pas adapt£e aux codes 
LDPC de grande taille. 

25 Cette technique pr6sente €galement l'inconvlnient de ne pas offrir une 

quality de code suffisante pour de nombreuses applications. 

L'invention selon ses diffifirents aspects a notamment pour objectif de 
pallier ces inconv^nients de Tart ant£rieur. 

Plus prfcis&nent, un objectif de r invention est de fournir un code sous 

30 forme de signal et un proc£d6 de codage et/ou de d&odage assocte ainsi que les 
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dispositifs correspondant, qui combinent les avantages d'un bon taux d'eneur 
binaire avec une latence de d&odage faible el/ou un d£bit important. 

Plus pr6cis6ment, un objectif de ^invention est de fournir un code sous 
forme de signal et un proc£d£ de codage et/ou de dlcodage assocte ainsi que les 
5 dispositifs correspondant, qui combinent les avantages d'un bon taux d'eroeur 
binaire avec une latence de d£codage faible et/ou un ddbit important. 

Un autre objectif de T invention est de fournir un code qui possSde une 
distance libre 61evde pour une longueur de code, donn^e et done une grande 
capacity de correction d'eneurs. 
10 Encore un autre objectif de Tinvention est de fournir un code et un proc£d£ 

de codage et/ou de dgcodage associg ainsi que les dispositifs correspondant, qui 
soient relativement simples k mettrc en oeuvie. 

Dans ce but, Pinvention propose un proc6d6 de d6codage de code 
correcteur d'erreurs, du type associant un bloc de donndes d6cod6 h des donn£es 
IS cod£es selon un code global comprenant au moins deux sous-codes constituants, 
un graphe bipartite irrggulier dtant associ£ au code global, le proc£d£ de dfcodage 
&ant it€ratif et produisant & chaque iteration un bloc de donnfes extrins&ques, 
chacune des donn&s extrinsfcques se rapportant & une des donn6es codles, 

le proc^dfi mettant en ceuvre une 6tape de memorisation d'un bloc de 
20 donates b decoder comprenant lesdites donn^es cod6es et les donates 
extrinsfcques, le bloc de donnSes k decoder 6tant r6parti dans une plurality de 
bancs mgmoiies disjoints, adressables indSpendamment, 
le proc&te 6tant remarquable en ce : 

- qu'fc chaque iteration, il comprend, en outre, une Itape d' alimentation 
25 en parall&le d'au moins deux d&odeurs panni une plurality de 

d6codeurs, correspondant chacun respectivement & au moins un desdits 
sous-codes, par des donn&s & decoder correspondantes du bloc de 
donnles & decoder, 

- des donn&s & decoder 6tant extraites en parallfele d'au moins deux 
30 desdits bancs m&noires pour alimenter autant de dgcodeurs, et 
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- chacun des d&odeurs flant aliment s^quentiellement par les donn£es 

h decoder lui correspondant. 
Selon une caract&istique particulifcre, le procgd£ est remarquable en ce 
qu'au moins un des sous-codes est un code t&rorsif convolutif circulate. 
5 Selon une caractfiristique particulifcre, le proc&te est remarquable en en ce 

qu'au moins un des sous-codes est un code systdmatique. 

Ainsi, Tinvention permet une utilisation de codes courts et done une 
diminution de la latence de codage. 

En outre ,le proc&te de codage peimet une amelioration des codes GLD 
10 utilisant plusieurs sous-codes constituants. 

Selon une caract&istique particultere, le proc&te est remarquable en ce 
qu'au moins deux des sous-codes sont des codes ro-binaires, m gtant un entier 
supgrieur ou 6gal k 2 et en ce qu'une permutation intra-symboles est appliqufe 
entre au moins deux des sous-codes m-binaires. 
15 Ainsi, Tinvention s'applique non seulement aux sous-codes constituants 

binaires, mais 6galement aux sous-codes constituants duo-binaires ou plus 
g€n6ralement aux sous-codes constituants m-binaires. 

Selon une caract&istique particulifcre, le proc&te est remarquable en en ce 
qu'il comprend, en outre, une Stape d'aiguillage de chacune des donn6es i 
20 decoder vers un des d&odeurs, lesdites donn&s &ant aiguilles en parall&le et 
simultan£ment de sorte que chacune d'entre elles alimente un d6codeur lui 
correspondant en propre. 

Selon une caract£ristique particulifere, le proc£d6 est remarquable en ce que 
ladite 6tape d'aiguillage comprend elle-mgme une £tape de permutation circulaire 
25 d'un ensemble comprenant au moins une partie des donn£es & d&oder. 

Ainsi, Tinvention permet d'amfiliorer Tentrelacement tout en utilisant le 
maximum de parallflisme \i6s au dgcodage en parallfcle de plusieurs codes 
constituants du code global. 
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Selon une caract&istique particuli&re, le procfdd est remarquable en ce que 
la permutation circulaire est une rotation qui poss&de un pas determine en fonction 
du rang de lecture des donnees lues dans les bancs mgmoires. 

Ainsi, Pentrelaceur est mis en ceuvie simplement et efficacement 
5 Selon une caracteristique particuiifere, le procede est remarquable en ce que 

retape d'aiguillage met en oeuvre une etape d'adressage de chacun des bancs 
m&noires de sorte que des donnees puissent Stre lues dans le banc m£moire dans 
un ordre predetermine distinct de rordre d'ficriture desdites donnees dans le banc 
m&noire. 

10 Ainsi, on a une grande variete de choix d'entrelaceurs et done des 

possibility d'optimisation du code obtenu, tout en tenant compte au maximum du 
paralieiisme des diff6rentes operations, Ceci permet d'obtenir un code global 
ay ant de trfcs bonnes performances. 

Selon une caracteristique particulfere, le precede est remarquable en en ce 

15 que 

- chaque ligne d'une premiere matrice de donnees representatives des 
donn6es codees selon le code global est representative de donnees 
codtes par un sous-code constituant du code global appartenant & un 
premier groupe de sous-codes ; 

20 - chaque ligne d'au moins une deuxifeme matrice de donn6es 

representatives des donnees codees selon le code global est 
representative de donnees cod&s par un sous-code constituant du code 
global appartenant & au moins un deux&me groupe de sous-codes ; 

- chaque matrice parmi les deux&mes matrices de donnees etant obtenue 
25 & partir d'une transformation de ladite premifcre matrice , la 

transformation comprenant une permutation d'au moins une partie des 
colonnes de la premifere matrice. 
La notion de matrice est relativement thdorique et Thomme du metier met 
en ceuvre une matrice, en pratique, sous differentes formes et notamment en 
30 distinguant des sous-blocs dans un bloc de donnees, chaque sous-bloc 
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correspondant & une ligne de matrice eunt cod6 selon un sous-code du code 
global. 

Selon une caracteristique particuliere, le proce'de' est remarquable en ce que 
la transformation comprend, cn outre, une permutation d'au moins une partie des 
5 lignes de la premiere matrice. 

Ainsi, l'invention permet un grand choix d'entrelaceura (c'est-a-dire de 
permutations) tout en conservant une mise en oeuvre relativement simple. 

Selon une caracteristique particuliere, le precede est remarquable en ce que 
chaque ligne d'une premiere matrice de donnees representatives des donnees 
10 codees selon le code global est representative de donnees codees par un sous-code 
constituant du code global appartenant a un premier groupe de sous-codes, une 
partie des donnees de la premiere matrice, dites donnees non significatives, 
n'gtant pas significative ; 

- chaque ligne d'un premier sous-ensemble de lignes d'au moins une 
15 deuxieme matrice de donnees representatives des donnees codees selon 

le code global est representative de donnees codees par un sous-code 
constituant du code global appartenant a au moins un deuxieme groupe 
de sous-codes ; 

- un deuxieme sous-ensemble lignes de la deuxieme matrice de donnees 
20 contenant les donnees non significatives ; et 

- chaque matrice parmi les au moins une deuxieme matrice de donnees 
etant obtenue a partir d'une transformation de la premiere matrice, la 
transformation comprenant une permutation d'au moins une partie des 
colonnes de la premiere matrice. 

25 Selon une caracteristique particuliere, le precede est remarquable en ce 

qu'il comprend une &ape de test de decodage mettant en oeuvre au moins un 
critere d'arret de facon i ce que lorsque le au moins un critere d'anSt est verify 
pour au moins un des sous-codes, au moins un des decodeurs associes au ou aux 
sous-codes s'angte de decoder le ou les sous-codes pour lesquels le ou les criteres 

30 d'arrltsont verifies. 



WO 03/088504 PCT7FR03/01188 

8 



De cette manifcre, la definition du code global permet Implication d'un 
critfcre d'arret sur les codes constituants afin de r^duire au fii des iterations le 
nombre de codes constituants trails. Ce critfcre d*an€t est, par exemple, bas6 sur 
le seuillage des decisions pon<ter£es. Ainsi, Tinvention permet d^conomiser du 
5 temps de calcul du dispositif de decodage et done de l^nergie, ce qui est 
particuliferement utile lorsque le proc&te de decodage est mis en ceuvre au sein de 
terminaux fonctionnant sur batterie. 

Selon une caracteristique particuitere, le precede est remarquable en ce 
qu'il met en ceuvre une etape de lecture des donnees cod€es k partir d'un support 
10 optique et/ou magnetique et/ou de transmission desdites donnees cod&s sur un 
canal & interferences. 

Selon une caracteristique particultere, le procede est remarquable en ce 
qu'au moins un des sous-codes correspond & des interferences entre des symboles 
repi£sentatifs du bloc de donnees decode lorsque le bloc est stocke sur le support 
15 optique et/ou magnetique et/ou lorsque le bloc est transmis dans un canal & 
interferences. 

Ainsi, Tinvention est particulifcrement bien adaptee aux applications de 
stockage sur un support optique et/ou magnetique, le canal de stockage permettant 
lui mSme de coder des donnees stockees selon un sous-code mettant en ceuvie des 

20 interferences entre des symboles correspondant aux donnees stockees et/ou 
transmises. Un ou plusieurs autres sous-codes peuvent alors 6tre mis en ceuvre 
selon des techniques de codes utilisant, par exemple, des codes recursifs 
systematiques circul aires. 

Selon une caracteristique particulifere, le proc&ie est remarquable en ce 

25 qu'il met en ceuvre une etape de reception des donnees codees en provenance d'un 
emetteur. 

Ainsi, Tinvention peut avantageusement Stre mise en oeuvre pour des 
applications de type transmission sur un canal braite (par exemple, canal sans fil 
radio, infra-rouge et/ou acoustique) 
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Selon une caracteristique particuliere, le precede est remarquable en ce que 
les ensembles de donnees codees avec chacun des sous-codes sont tous differents 
deux a deux. 

Ainsi, le graphe bipartite associe" au code global est inegulier notamment parce 
que les sous-codes du code global sont tous differents deux a deux. 

Selon une caracteristique particuliere, le precede" est remarquable en ce 
qu'au moins deux des sous-codes comprennent au moins deux des donnees a 
decoder en commun. 

Ainsi, le graphe bipartite associ6 au code global est irregulier notamment 
parce que deux sous-codes du code global ont au moins deux donnees en 
commun. 

Selon une caracteristique particuUere, le precede est remarquable en ce que 
le code global est de type code produit avec un entrelaceur non uniforme. 

Ainsi, le graphe bipartite associe au code global de type code produit est 
15 inegulier notamment parce que l'entrelaceur associe" n'est pas uniforme, c'est-a- 
dire que, si le code global est symbolise par une matrice a deux dimensions, les 
sous-codes ne correspondent pas uniquement aux lignes et aux colonnes de la 
matrice. 

Selon une caracteristique particuliere, le precede est remarquable en ce 
qu'il comprend, en outre, une &ape de demultiplexage du bloc de donnees decode 
de facon a alimenter au moins deux destinataires distincts par des donnees 
appartenant au bloc de donnees decode demultiplexe. 

Ainsi, 1'invention peut prend en compte des donnees en provenance de 
sources differentes (par exemple, de type multimedia). Ces donnees sont 
i regroupees pour gtre codecs selon un code de taille plus grande que si les donnees 
issues de sources distinctes &aient codees separement. EUes beneiicient done d'un 
pouvoir de correction plus eleve, chaque bloc d'infonnation correspondant a une 
fraction ou un sous-ensemble des roulettes du code global. Le code global de taille 
plus grande est done plus efficace et ses proprieres peuvent done avantageusemcnt 
etreexploueesparleprocette ded£codage. 
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Selon une caracteristique particulifere, le precede est remarquable en ce que 
le degrS des symboles deformation du bloc de donnees decode, dans le code 
global n'est pas uniforme. 

Le degr£ d'un symbole d'information dans un code global est, ici, par 
5 definition le nombre d'arcs qui sont connects k ce symbole dans une 
representation du code sous foime de graphe bipartite. 

Ainsi, plus des bits d'information n&essitent un niveau de protection 
eieve, plus leur degrS dans le code global sera eieve. La protection d'un symbole 
peut, en outre, etre ameiioree en diminuant le rendement des sous-codes 
10 constituants auquel le symbole est associe. 

Selon une caracteristique particulifcre, le procede est remarquable en ce que 
le nombre des bancs memoires est different du nombre de decodeurs alimentes en 
parallfcle. 

Ainsi, le procede de decodage est particulferement bien adapte k 
IS differentes situations. Par exemple, dans le cas d'une application & tits haut ddbit, 
afin d*ameiiorer le debit ou de rendre compatible le procede avec une telle 
application, non seulement plusieurs decodeurs sont utilises en parall&le mais au 
moins un des decodeurs est alimente & partir de deux bancs m&noires logiques 
distincts. II est aussi possible d'utiliser le procede de decodage dans un systfcme 
20 heterog&ne pour lequel au moins deux decodeurs sont de nature differente et ne 
necessitent pas le meme nombre de donnees par cycle d'horioge pour Stre traite en 
temps reel. Le nombre de decodeurs (notamment dans ce cas) peut-etre inferieur 
ou superieur au nombre de bancs memoire logiques. 

particulifere, le procede est remarquable en ce qu'au moins deux bancs 
25 memoires sont adresses simultanement par un meme dlcodeur d'adresse. 

Le decodeur d'adresse permet de seiectionner un mot dans une memoire 
pour une lecture ou une ecriture. Des bancs memoires logiques peuvent 6tre 
distingues par la destination des donnees qu'ils contiennent, la differentiation se 
faisant par les aiguillages et les traitements qu*on fait subir aux donnees (deux 
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symboles de deux bancs mSmoires logiques distincts Slant a un moment donnS 
aiguilles vers deux decodeurs distincts). 

Lorsque les adresses d'acces a <UffSrents bancs mSmoires logiques sont 
toujour* identiques lors d'une operation de dScodage (ou de codage), on peut, 
selon Invention, adresser simultanSment ces bancs mSmoires par un mgme 
dScodeur d'adresse et les regrouper en une seule mSmoire physique. Ainsi, on 
simplifie la mise en omvre des dispositifs de dScodage (par exemple'en 
Sconomisant de la surface de silicium) et/ou on diminue leur consommation 
d'Snergie. NSanmoins, a chaque lecture et/ou Scriture, la separation des donnSes 
pennettant un decodage en parallele est toujours effective, car les mots lus sont 
ensuite permutes par un rSseau de permutation avant d'alimenter en parallele 
plusieurs dScodeurs. 

L'invention concerne Sgalement un pncW de codage de code correcteur 
d'erreurs, du type associant un bloc de donnees source a des donnees codees selon 
15 un code global comprenant au moins deux sous-codes constituants, un graphe 
bipartite irrSgulier Slant associS audit code global, le bloc de donnees codees Slant 
destinS a etre transmis vers au moins un rScepteur et/ou stocks sur un support de 
donnees, remarquable en ce que le bloc de donnees codSes est destinS a 6tre 
dScodS par le procSdS de decodage itSratif . 
20 L'invention concerne, en outre, un procSdS de codage de code correcteur 

d'erreurs, du type associant un bloc de donnees source a des donnees codees selon 
un code global comprenant au moins deux sous-codes constituants, un graphe 
bipartite irrSgulier Slant associS audit code global, le bloc de donnees codecs Slant 
destinS a Stre transmis vers au moins un recepteur e«/ou stocks sur un support de 
25 donnSes, le bloc de donnees codees Slant destinS a Stre dScode" par un procSdS de 
decodage itSratif, remarquable en ce que le procSdS comprend, en outre, une Stape 
d'alimentation en parallele d'au moins deux codeurs parmi une pluralitS de 
codeurs, correspondant chacun respectivement a au moins un des sous-codes, par 
des donnees a coder corresponds dudit bloc de donnSes a coder, des donnSes a 
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coder 6tant extraites en paraltele d'au moins deux bancs m^moires pour alimenter 
autant de codeurs. 

Selon une caract&istique particulate, le proc&16 est remarquable en ce que 
chacun des codeurs est aliment^ sgquentiellement par les donnges & coder lui 
5 coirespondant. 

Selon une caractfristique particulifcre, le proc&te est remarquable en en ce 
qu'au moins un desdits sous-codes est un code rgcursif convolutif circulaire. 

Selon une caractgristique particulifere, le proc&te est remarquable en ce 
qu'au moins un des sous-codes est un code syst£matique. 
10 Selon une caractfiristique particulifcre, le proc&16 est remarquable en ce 

qu'au moins deux des sous-codes sont des codes m-binaires, m 6tant un entier 
sup&ieur ou 6gal I 2 et en ce qu'une permutation intra-symboles est appliqufe 
entre au moins deux des sous-codes m-binaires. 

Selon une caract&istique particulifcre, le proc£d£ est remarquable en ce 
15 qu'il comprend, en outre, une 6tape d'aiguillage de chacune des donn6es & coder 
vers un des codeurs, les donn&s 6tant aiguill&s en parallfele et simultan^ment de 
sorte que chacune d'entre elles alimente un codeur lui correspondant en propre. 

Selon une caract&istique particulifere, le proc&te est remarquable en ce que 
T€tape d'aiguillage comprend elle-mSme une 6tape de permutation circulaire d'un 
20 ensemble comprenant au moins une partie des donn6es k coder. 

Selon une caract&istique particuli&re, le proc6d6 est remarquable en ce que 
la permutation circulaire est une rotation qui possfede un pas d6tennin6 en fraction 
du rang de lecture des donnges lues dans les bancs m6moires. 

Selon une caractg ristique particultere, le proc&lg est remarquable en ce que 
25 T6tape d'aiguillage met en ceuvre une 6tape d'adiessage de chacun des bancs 
mlmoires de sorte que des donn£es puissent Stre lues dans le banc m£moire dans 
un ordre pr&16termin6 distinct de Tordre d'&riture des donn&s dans le banc 
m£moire. 

Selon une caract&istique particulifcre, le proc&te est remarquable en ce que 
30 chaque ligne d'une premiere matrice de donn&s representatives desdites donn&s 
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codees selon le code global est representative de donnees codees par un sous-code 
constituant du code global appartenant a un premier groupe de sous-codes ; 
chaque ligne d'au moins une deuxieme matrice de donnees representatives 
desdites donnees codees selon le code global est representative de donnees codees 
5 par un sous-code constituant du code global appartenant a au moins un deuxieme 
groupe de sous-codes ; 

chaque matrice parmi la ou les deuxiemes matrices de donnees earn obtenue a 
partir d'une transformation de la premiere matrice, la transformation comprenant 
une permutation d'au moins une partie des colonnes de la premiere matrice. 

10 Selon une caractenstique particuliere, le precede est remarquable en ce que 

la transformation comprend, en outre, une permutation d'au moins une partie des 
lignes de la premiere matrice. 

Selon une caractenstique particuliere, le precede" est remarquable en ce que 
chaque ligne d'une premiere matrice de donnCes representatives des donnees 

15 codees selon le code global est representative de donnees codees par un sous-code 
constituant du code global appartenant a un premier groupe de sous-codes, une 
partie des donnees de la premiere matrice, dites donnees non significatives, 
n'e'tant pas significative ; 

chaque ligne d'un premier sous-ensemble de lignes d'au moins une deuxieme 
20 matrice de donnees representatives des donn&s codees selon le code global est 

representative de donnees codees par un sous-code constituant du code global 

appartenant a au moins un deuxieme groupe de sous-codes ; 

un deuxieme sous-ensemble lignes de la deuxieme matrice de donnees contenant 

les donnees non significatives ; et 
25 chaque matrice parmi la ou les deuxiemes matrices de donnees dtant obtenue a 

partir d'une transformation de la premiere matrice, la transformation comprenant 

une permutation d'au moins une partie des colonnes de la premiere matrice. 

Selon une caracteristique particuliere, le precede est remarquable en ce 

qu'il met en oeuvre une etope d'ecriture desdites donnees codees sur un support 
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optique et/ou magn&ique et/ou de transmission des donn&s cod£es sur un canal k 
interferences. 

Selon une caract&istique particultere, le proc&ig est remarquable en qu'au 
moins un des sous-codes correspond k des interferences entre des symboles 
5 reprSsentatifs du bloc de donndes d£cod£ lorsque le bloc est stocks sur le support 
optique et/ou magn£tique et/ou lorsque le bloc est transmis dans un canal k 
interferences. 

Selon une caract&istique particulifere, le proc&te est remarquable en ce 
qu'il met en ceuvre une etape demission desdites donn£es cod£es k destination 
10 d'un rScepteur. 

Selon une caract&istique particulifcre, le proc£d£ est remarquable en ce que 
les ensembles de donn&s cod£es avec chacun des sous-codes sont tous diffSrents 
deux k deux. 

Selon une caract&istique particulifcre, le proc£d£ est remarquable en ce 
IS qu'au moins deux des sous-codes comprennent au moins deux donn€es cod£es en 
commun. 

Selon une caractgristique particulifcre, le proc£d£ est remarquable en ce que 
le code global est de type code produit avec un entrelaceur non uniforme. 

Selon une caracteristique particulifcre, le proc£d£ est remarquable en ce 
20 qu'il comprend, en outre, une £tape de multiplexage d'au moins deux blocs de 
donn^es en provenance chacun de deux sources distinctes de fa?on k former le 
bloc de donn&s source. 

Selon une caractlristique particulifcre, le proc£d£ est remarquable en ce que 
le degrg des symboles d'information dudit bloc de donn&s d£cod£, dans le code 
25 global n'est pas uniforme. 

Selon une caract&istique particultere, le procdde est remarquable en ce que 
le nombre des bancs m£moires est different du nombre des codeurs aliments en 
parallfcle. 
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Selon une caractiristique particuliire, le procidi est remarquable en ce 
qu'au moins deux bancs mimoires sont adressis simultaniment par un meme 
dicodeur d'adresse. 

L'invention concerne aussi un signal reprisentatif d'un bloc de donnies 
5 codies selon un code global comprenant au moins deux sous-codes conslituants, 
un graphe bipartite irrigulier itant associi au code global, le bloc de donnies 
codies itant destini a Stre dicodi par le procidi de dicodage itiratif . 

L'invention concerne, en outre, un dispositif de dicodage de code 
conecteur d'eireurs, du type associant un bloc de donnees dicodi a des donnees 
10 codies selon un code global comprenant au moins deux sous-codes conslituants, 
un graphe bipartite irrigulier itant associi audit code global, le procidi de 
dicodage associi itant itiratif et produisant a chaque iteration un bloc de donnies 
extrinseques, chacune des donnies extrinseques se rapportant a une des donnies 
codies, 

15 le dispositif mettant en ceuvre des moyens de memorisation d'un bloc de donnies 
a decoder comprenant lesdites donnees codies et lesdites donnies extrinseques, le 
bloc de donnies a dicoder itant riparti dans une pluraliti de bancs mimoires 
disjoints, adressables indipendamment, 

le dispositif itant remarquable en ce qu'a chaque itiration, il comprend, en outre, 
20 des moyens d'alimentation en parallele d'au moins deux dicodeurs parmi une 
pluratiti de dicodeurs, coirespondant chacun respectivement a au moins un des 
sous-codes, par des donnies a dicoder correspondantes du bloc de donnies a 
dicoder, des donnies a dicoder itant extraites en parallele d'au moins deux 
desdits bancs mimoires pour alimenter autant de dicodeurs, et chacun des 
dicodeurs itant alimenti siquentiellement par les donnies a dicoder lui 
coirespondant. 

De plus, l'invention concerne un dispositif de codage de code conecteur 
d'erreurs, du type associant un bloc de donnies source a des donnies codies selon 
un code global comprenant au moins deux sous-codes constituents, un graphe 
bipartite irrigulier itant associi au code global, le bloc de donnies codies itant 
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destine k 6tre transmis vers au moins un rdcepteur et/ou stocks sur un support de 
donn&s, le bloc de donn6es codfies etant destine a etre decode par un dispositif de 
dScodage iteratif, le dispositif etant en ce que le dispositif compiend, en outre, des 
moyens d'alimentation en parallfele d'au moins deux codeurs parmi une pluralite 

5 de codeurs, correspondant chacun respectivement k au moins un des sous-codes, 
par des donn£es k coder corresponds tes du bloc de donn^es k coder, 
des donates k coder etant extraites en parallfele d'au moins deux des bancs 
mgmoires pour alimenter autant de codeurs. 

Les avantages des proc6d6s de codage, du signal, du dispositif de codage et 

10 du dispositif de dficodaige sont les mfimes que ceux du precede de ddcodage . Us ne 
sont done pas d£taill£s plus amplement. 

D'autres caracteristiques et avantages de Tinvention apparaitront plus 
clairement k la lecture de la description suivante d'un mode de realisation 
prffgrentiel, donne k titre de simple exemple illustratif et non limitatif , et des 

15 dessins annexes, parmi lesquels : 

- la figure 1 pi€sente un mode particulier de realisation de Toperation de 
codage de Tinvention qui consiste k utiliser quatre roulettes permettant 
de former un code (12,8) selon Tinvention ; 

- les figures 2 et 3 illustrent deux modes particuliers de realisation de 
20 Toperation de codage, selon Tinvention ; 

- la figure 4 pr^sente un mode de realisation d'un codeur permettant de 
construiie des codes irreguliers, conforme k Tinvention ; 

- la figure 5 decrit un codeur dont Tarchitecture permet de mettre en 
oeuvre les codes selon les figures 1 k 4 ; 

25 - la figure 6 illustre un dfcodeur adapts k decoder des codes k roulettes 

decrits en regard des figures 1 k 4 ; et 

- la figure 7 illustre une application de Tinvention aux stockage de 
donnees. 
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Le principe general de l'invention repose sur des codes permettant des 
decodages modulaircs associes a differents niveaux de qualite" et a differents 
debits suivant le nombre de modules implements dans un derodeur. 

L'invention s'applique dans tous les cas oil il est necessaire de transmettre 
5 et/ou de memoriser une information numeiique avec un certain niveau de fiabilite. 
Un champ preferentiel d'application de l'invention est celui de la transmission 
numeiique sur un canal bruite\ Par exemple, l'invention peut etre utilisee pour la 
transmission etrtception de donnees dont la fiabilit^ et le dCbit on une importance 
vitale telles que les transmissions par satellite, sur fibre optique, sur un canal 
10 radiofrequence, sur un cable ou pour le stockage d'infonnation sur un support 
physique. 

L'invention s'applique egalement pour des applications de stockage de 
donnees sur des supports par exemple optiques et/ou magnetfques. 

L'invention permet, en outre, de coder et decoder n'importe quel signal 
15 notamment un signal sonore, video, de donnee ou la concatenation de plusieurs 
signaux heterogenes. 

Plus precisement, le principe general de l'invention repose sur un codage 
d'une sequence de K symboles d'informations, utilisant R codes constituants 
permettant d'obtenir un mot de code de longueur N superieure strictement au 
20 nombre K. 

Le code global comprend done des codes constituants appetes, ici, 
« roulettes » par analogie k une realisation possible utilisant des codes convolutifs 
recursifs systematiques et circulaires. 

Pour chaque valeur d'un entier i variant de 1 k R, la r*"" roulette R, d'un 
25 code global est deTinie, dans le cas general, par l'ensemble ordonn^ M, des 
symboles du mot du code constituant (sous-code du code global) considere. Par 
definition, m, represente le cardinal de M,. L'ordre des symboles de M, est donne" 
par la nature du code constituant et/ou par l'ordre induit par l'algorithme de 
decodage. 
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Le code global est constituS k partir des roulettes par un graphe bipartite. 
Ce graphe comprend : 

- une ligne comprenant les N symboles du mot de code global ; 

- une ligne con tenant les R roulettes ; et 

5 - un ensemble de M arcs reliant les R roulettes avec les N symboles du 

mot de code. 

Selon rinvention, chaque roulette poss&de m, connexions. EUe est done 
connects k m i symboles du mot de code. Le nombre d'arcs M est done £gal k la 
somme des m { pour i variant de 1 k R. 

10 On rappelle que de nombreux codes peuvent Stre droits par un graphe 

bipartite g£n£ral et appetes codes de Tanner qui consistent k d^crire un code k 
l'aide d'un graphe bipartite qui associe des contraintes k un groupe de symboles 
d'information. Lorsque la contrainte est un simple code de parity on obtient les 
LDPC dgcrits par R.G. Gallager dans le document « Low-density parity-check 

15 codes » (ou en fran£ais « Codes de parity k faible density ») et paru aux Editions 
MIT Press en 1963. Si la contrainte est un code en bloc (njc), alors on obtient un 
code k faible density g£n6ralis6 (GLD) d&rits par R.M. Tanner dans un article 
intitule « A recursive approach to low complexity codes » (ou, en firan$ais, « une 
approche recursive des codes k faibles complexity »), paru dans la revue IEEE 

20 Transaction On Information Theory, Vol. IT-27 en septembre 1981. 

Un turbo-code (avec deux codes constituants) est g£n£ralement d6crit par 
un graphe bipartite qui contient deux contraintes, respectivement associ6es k un 
codeur non entrelac^ et k un codeur entrelac£ . 

On notera <S>£M) V ensemble ordonnd des symboles du mot de code global 

25 relte k la roulette /?,. On notera aussi, par souci de simplicity num&o du 

symbole du mot de code qui est connect* avec la Jt ifeme entree de la roulette R t . Lors 
du d&odage de la roulette i, &£k) sera done le k ihae symbole utilise par le 
d£codeur. L'ensemble {<&,(*)} reprgsente Tensemble non ordonn* des symboles 
du mot de code global reli€ k la roulette R t . 

30 Selon rinvention, le graphe bipartite v&ifie les conditions suivantes : 
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- les ensembles <P{Md vfrifient une contrainte particulifcre, afin de 
permettre le d&odage des codes constituants avec un degr£ P de 
paraltelisme ; et 

- le graphe bipartite est irrggulier. 

5 Afin de satisfaire la premifcre des conditions dnonc&s ci-dessus, les 

ensembles <D,(A4) sont choisis de fag on k pennettre d'effectuer une iteration de 
d&odage fle traitement des R roulettes) en une ou plusieurs Stapes (le nombre 
d'&apes 6tant notg T) et les roulettes de chaque 6tape / (t variant de 1 i 7) £tant 
d6coddes par au moins deux d&odeurs en paraltele Qe nombre de d&odeurs font 
10 not6 f \ avec P 6tant ggal au rapport RsurT). 

La premifere 6tape de chaque iteration comprend un d6codage des P 
premieres roulettes /?„ R 2 ... R F par P ctecodeurs en parall&e, chacune des P 
premieres roulettes £tant associSes k un des P d&odeurs. La deuxifcme £tape de 
chaque iteration comprend un (tecodage des P roulettes suivantes J? M , ... , R^. 
15 D'une manifcre g£n£rale, la i hmt Stape de chaque iteration (pour * variant de 1 k 
T-l) comprend un d&odage des roulettes R (t . Jmj . , R tJ > chacune des P roulettes 
Wi» > R*< tont assoctees k un des P ddcodeurs. L^tape T comprend un 
d&odage des derniSres roulettes (R RF ^ ... f RJ. 

Pour chaque £tape t des T Stapes de chaque iteration, on utilise done P 
20 d&odeurs en parallfcle, assoctes chacun k un banc m^moire BM If BAf 2 ,.„, BM P . 
Chacun des P bancs mdmoires contient les donn£es n&essaires k l'ex&ution d'un 
des P dficodeurs ainsi que les donndes produites par un des P d&odeurs. A chaque 
cycle symbole k de l'Stape t % les P d&odeurs traitant les P symboles (%, )M (k) , 
®,A k )) r&lisent des acefcs m&noires en parallfele et indSpendants 
25 dans P bancs distincts . 

La contrainte sur les ensembles 4\(Af,) est done la suivante : k chaque cycle 
symbole k : 

- soit il existe une bijection qui associe, pour toutes les valeurs de i allant 
de 1 k T et pour toutes les valeurs de k allant de 1 k M , les P symboles 
30 («Wp4/(*) , W) «« P bancs {BM h BM 2 ,.„, BM P ) ; 
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c'est-i-dire que Ton peut trouver une repartition des symboles dans les 
P bancs m£moires, compatible avec les ensembles OjtM t ) et 
garantissant des acc&s m^moixes en paraltele ; 
- soit, dans Ie cas contraire, si les symboles &£k) et &j(k) corespondent 
5 au m&ne banc memoire BM X , alors ils sont egaux (<&<(*) = <!>/*)) ; la 

donnee lue dans un banc est alors unique et elle est dupliquee avant 
d'etre transmise aux roulettes /?,et Rj. 
Ainsi, lorsque Ton utilise P decodeurs en parallfcle, on multiplie par un 
facteur 6gal & P la surface du circuit d&iide au calcul (partie calculatoire) par 
10 rapport & un seul d&odeur. En revanche, le temps d'une iteration est divise par P. 
La latence de decodage est done divisee par P. Le debit est done multiple dans les 
mgmes proportions. En resume, pour un accroissement lineaire de la surface, on 
obtient un accroissement lineaire du debit. 

Par ailleurs, selon invention, le graphe bi-partite est irrSgulier. Cette 
15 irregularity permet de g6n6rer un code pseudo aieatoire et done d'obtenir de 
bonnes performances. Elle se caracterise par les deux proprtet£s suivantes : 

- les ensembles {$ ( {Af<)} sont tous differents deux & deux (soit {O^M,)} 
* {<D/Afy)} pour tout i different de j, i et ; variants de 1 & R) (alors que 
cette propriety n'est pas v.erifiee pour les « turbo-codes » classiques 

20 tels que decrits dans le brevet fran9ais n° FR-91 05280) ; et 

• soit il existe deux ensembles {<&,(A/,)} et {4>/W y )} pour deux valeurs i 
et ; distinctes dont Tintersection contient au moins deux elements 
(sous forme mathematique : il existe i different de j tels que 
card{{<b£Md} n {O/Af,)}) a 2, oil card represente la fonction 

25 cardinal d'un ensemble) ; 

- soit le code verifie la propriety: soit T V ensemble des couples d'indice 
de roulette (ijjc) verifiant : 

- {fl^Af,)} n {fl/AQ} = 0 (oil 0 represente l'ensemble vide); 

- card{{<S>iM^} C\ {^(Af*)}) = 1 ; et 
30 - card{{%M))ri{* k {MM) = l\ 
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alors : 

- « {<D,(A/ ( )} D WW,)} = (ou *M represente un point 
unique d'indice h pour la roulette R,; et 

- si {tyAfj)} n {D^} = {<&/*')} (oft <!><*•) reprfsente un 
point unique d'indice h' pour la roulette R^ ; 

il existe au moins un triplet (ijjc) dans l'ensemble T tel que A est 
different de A*.) 

(dans ce cas, on peut obtenir des codes ayant de meilleures 
performances que les codes a concatenation paralleles qui utilise un 
entrelaceur uniforme, connus en soi, pour lesquels cette derniere 
condition n'est pas venfiee et qui sont notamment droits dans 
l'article « Code construction and decoding of Parallel concatenated 
tail-biting codes* (ou en francais reconstruction de code et 
d&odage de codes cireulaires a concatenation parall&le ») ecrit par 
15 c - Weiss, C. Bettstetter et S. Riedel et paru dans la revue « IEEE 

transaction on information theory », Vol. 47, N°l de janvier 2001) 
Selon un autre aspect de l'invention, pour la mise en ceuvre du decodage, 
afin de limiter la latence de decodage, on applique un critere d'arrSt tel que decrit 
dans le document « Stopping rules for turbo decoders » (ou « critere d'arrgt pour 
20 des turbo-decodeurs » en francais ) ecrit par A. Matache, S. Dolinar et F ; Pollara 
dans le rapport TMO progress Report 42-142 en aout 2000 et gditf par k JPL (Jet 
Propulsion Laboratory). Neanmoins, selon des techniques connues, le critere 
d'arrgt est appliqug a partir d'un decoupage d'une trame a decoder en feneires de 
taille egale. Le critere d'arrgt est alors applique" sur les fengtres de facon a arrSter 
25 le traitement des fengtres ayant converge et ainsi, (liminuer le nombre de fengtres 
traitees lors des iterations suivantes. Un tel dispositif prtsente deux 
inconvenients : 

- le d&oupage en fengtre est arbitraire et n'est en ggn&al, pas adapts a 
la configuration des erreurs rgsiduelles dans le processus de 
30 decodage ; et 



WO 03/088504 



22 



PCT/FR03/01188 



- le d&oupage d'un trame continue en fengtre n&essite une gestion 
complexe et sous-optimale des effets de bords. 

Selon Tinvention, le code, par construction, permet de pallier ces 
inconv&rients de Tart ant&ieur en amdliorant Tutilisation du critfcre d'arrSt i 

5 seuillage des decisions pond£r€es qui est appliqu6 pour chacune des R roulettes. 
En effet, selon Tinvention, la fenfitre sur laquelle est appliqufi le crit&re d'arrfit 
n'est pas choisie de manifcre arbitraire mais, au contraire, cette fenStre correspond 
exactement h un code constituant. 

Ce critfcre d'arret peut 6tre utilise pour des applications k bas debits oi> Ton 

10 n'utilise pas le maximum de parallSlisme permis par le code. On note que 
Tutilisation telle que dgcrite ci-apr&s n'est pas limine aux codes mettant en 
oeuvre un proc6d6 de d&odage selon Tinvention mais s'applique & tout code 
comprenant au moins un sous-code de type roulette et un entrelacement des des 
symboles d* informations qui peut 6tre quelconque. Ainsi, par exemple, on peut 

15 choisir d'imptementer un seul d6codeur qui decode successivement les R 
roulettes. Ainsi, au cours du ddcodage d'une roulette, on applique un critfcre 
d'arrSt tel que ddcrit dans le rapport cit£ plus haut & chaque roulette (et non pas 
selon T6tat de Tart seulement au code global). Si le critfere est v6rifi6 pour au 
moins une roulette, cette roulette ne sera plus d&od£e lors de Titration suivante, 

20 permettant ainsi d'Sconomiser de la consommation d'gnergie et des ressources. 
De mSme, si tous les d6codeurs utilises en paralfele ont converge, on peut passer 
directement & T£tape de d6codage suivante, ce qui permet un gain de latence de 
d&odage et de consommation. Par ailleurs, si le critfere est vfrifte pour au moins 
une roulette, un d6codeur associd pourra gtre utilise pour decoder un bloc de 

25 donndes et, notamment, pour une autre roulette pour lequel un bloc de donn£es est 
en attente de cttcodage. Ainsi, les ressources de dgcodage peuvent €tre ^parties 
pour une optimisation en fonction des besoins. 

Le proc&te ainsi d6fini a done trois propri6t£s avantageuses : 

- le graphe est in€gulier ce qui permet d'dmuler efficacement un code 
30 al6atoire, et done d'obtenir de bonnes performances ; 
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- une mise en oeuvie simple du proc&te de d&odage a haut-ddbit est 
pennise par le ddcodage simultand de plusieurs roulettes, les donndes 
dtant prises en compte sdquentiellement par chacun des ddcodeurs 
associds k une roulette ; et 
5 - le procddd permet une utilisation efficace de critfcre d'airfit basd sur la 

structure du code et non sur un ddcoupage arbitraire de la trame en 
paquets de taiiie dgale. 

Par ailleurs, les procddds de codage et de ddcodage possfcdent plusieurs 
variantes, notamment : 

10 - sur legraphe bipartite ;et/ou 

- sur les roulettes. 
Selon diffdrentes variantes sur le graphe bipartite, le code pent etre : 

- systdmatique ; ou 

- non systdmatique (dans ce cas, lorsque les codes constituants sont des 
15 codc s de paries, on obtient des codes de type code de parity k faible 

densitd (ou LDPQ). 
Si le code est systdmatique, les roulettes R t du code (pour / variant de 1 k 
R) sont alors ddfinies par les paramfetres suivants : 

- Tensemble ordonnd C, des symboles d'information systdmatique de la 
20 roulette; par ailleurs, c, reprdsente le nombre de symboles 

d'information systdmatique de la roulette i?,- (ou c { = card(C$- Ce 
nombre est appeid circonfdrence de la roulette /?, ; 

- l'ensemble ordonnd E t des symboles de redondance de la roulette ; le 
nombre de symbole de redondance de la roulette J?, est note e t (ou 

25 *, = cor<f(E<));et 

- la quantity m, dgale k la somme de la circonfdrence c, et du nombre e i 
ddfinit la taille de la roulette R t (ou m, = c, + 

Ainsi, un ensemble ordonnd M t constitud de la reunion ordonnde des 
ensembles C,et £,( ou M { =(C„ E$ de ro, ( dgal k la somme de c,et de $ symboles 



WO 03/088504 



24 



PCT/FR03/01188 



est un mot du code /?, si le passage, dans Tordre, des c t symboles C, dans le codeur 

associ£ & la roulette R f g£nfcre bien les ^symboles de redondance E ( . 

On notera deg(s) le degr6 du symbole num&o s du mot de code, c*est-&- 

dire, le nombre d'arcs qui sont connects i ce symbole. 
5 On appelle dimension du code global, le maximum des degrgs des 

symboles du mot de code. PnS&rentiellement, le nombre d f Stapes est sup&ieur ou 

6gal & la dimension du code global. 

On notera JUQ Tensemble ordonng des symboles du mot de code relte k 

Tinformation de la roulette R t . Ainsi, IK*) reprfsente le numfro du symbole du 
10 mot de code qui est connect & la entire de la roulette L'ensemble {IK*)} 

repr6sente l'ensemble non ordonnS des symboles du mot de code reliS & 
Tinformation de la roulette /?,. 

Selon des variantes de 1'invention appliqu&s aux roulettes : 

- les roulettes peuvent corresponds & des codes en bloc quelconques, 
15 par exemple, de type BCH ou Reed-Solomon ; 

- les codes constituants peuvent Stre des codes convolutifs et notamment 
rgcursifs systgmatiques circulaires qui resolvent le problfeme de la 
fermeture du treillis associS au dgcodeur correspondant sans 
degradation de Tefficacitfi spectrale du codage ; dans ce cas, on peut 

20 associer k chaque roulette : 

- les polyndmes g€ndrateurs du code convolutif r&ursif syst&natique 
associ6i/?,;et 

- un motif de poin^onnage associS & la roulette R ( permettant 
d'obtenir le rendement r,. ; 

25 - les codes utilises peuvent Stre & base de symboles binaires, duo- 

binaires ou des n-uplets ; 

- les codes (m„ ci) peuvent 6tre identiques pour chacune des roulettes R t ; 
et/ou 

• les poingonnages peuvent Stre identiques pour toutes les roulettes R t et 
30 done permettre un rendement r; uniforme. 
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Des variantes de mise en ceuvre du graphe bipartite sont egalement 
possibles : 

- le nombrc de roulettes traitees au cours d'une tape de decodage peut 
etre different pour chaque e"tape : pour une architecture donnee, on peut 

5 notamment gerer les effets de bords dus a l'utilisation de mots de 

longueur variable (par exemple, le nombre de roulettes n'est pas 
n&essairement un multiple de P) ; et/ou 

- selon les contraintes de la technologie, du type de realisation de 
roulette (insertion de pipe-line, type de reaKsation de l'algorithme du 

10 decodeur a entree souple - sortie souple), et des contraintes de debits 

de Implication, le nombre P' de bancs memoires et le nombre P de 
roulettes realisees en parallele peut-etre different ; neanmoins, le code 
doit Stre construit pour des valeurs de F et P superieures ou egales a 2. 
Selon 1'invention, le code peut etre a deux dimensions. Ainsi, au code 
generique decrit pr^demment, on ajoute les specifications suivantes : 

- le nombre de roulettes R est pair; 

- toutes les roulettes ont une circonference egale * C ; et 

- le degre" deg(k) de chacun des K symboles ^informations vaut deux et 
chaque symbole d'infonnation est connect a deux roulettes distinctes. 

Les roulettes peuvent alors etres separees en deux groupes tels que dans 
chaque groupe, les degres deg(k) des K symboles d'informations valent 1 . 

Selon une variante particuliere realisant une concatenation parallele, les 
mots de code et les ensembles n,(Q sont alors definis de la facon suivante ; 

- les K symboles du mot de code sont ecrits ligne par ligne dans une 
matrice posse"dant RJ2 lignes et C colonnes ; 

- les ugnes definissent les ensembles IVQ (i variant de 1 a RI2) du 
premier groupe. Elles sont des elements des codes constituants 
correspondants ; 

- on effecrue ensuite pour chacune des lignes une permutation 
quelconque entre les symboles de ladite ligne ; 
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- on effectue une permutation quelconque sur chacune des colonnes. En 
particulier, la pennutation sur chacune des colonnes peut Stre une 
rotation circulate ; et 

- les lignes obtenues dgfinissent les ensembles Il^Q (/ variant de R/2 k 
5 R) du second groupe, EUes sont codges par les codes constituants 

correspondants. 

Ce code & deux dimensions ngcessite P 6gal & R/2 bancs m&noires chacun 
6tant rempli par une ligne de la matrice non-permutge. Lorsque les codes 
constituants sont syst&natiques r&ursifs circulaires, on peut utiliser V organisation 

10 de la mgmoire suivante : h chaque adresse de la mdmoire, sont m&noris&s les 
donn&s relatives au symbole syst^matique (symbole d'information en provenance 
du canal, informations extrinsfcques produites par les dgcodeurs) ainsi que les 
symboles de redondance en provenance du canal correspondant. Chaque groupe 
peut alors etre d£cod£ simultandment par P d£codeurs en parallfcle en T (valant 2) 

IS Stapes. Le procgd6 de permutation de la matrice assure lors du d&odage du 
deuxi&me groupe de roulettes que les accfcs mSmoires sont effectors sur des bancs 
m^moires distincts. Les permutations effectuges sur les lignes correspondent h un 
entrelacement temporel des donn&s (c'est4-dire, les permutations sur les lignes 
sont r£alis£es selon l'ordre de dgcodage par la lecture des symboles de chaque 

20 m£moire). Les permutations assoctees aux colonnes correspondent & un 
entrelacement spatial des donn&s. Cet entrelacement est rgalisg physiquement par 
un r£seau de permutation entre les P bancs m&noires et les P d&odeurs. 

Selon l'invention, & partir du code dgcrit pr6c6demment, on peut construire 
un code inggulier. Les 2P codes constituants utilises ont chacun une circonf&ence 

25 ggale la somme C+D. 

Les ensembles Il^Q dgfinissant les codes constituant sont obtenus k partir 
des lignes des matrices non-permut6es et des lignes permutes dgfinies 
pr6c£demment : chaque code constituant est associg & la sequence des symboles 
d* information d'une ligne & laquelle on ajoute les D premiers symboles 
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deformation de la ligne suivante ; pour la derniere ligne, on ajoute les D 
symboles d'information de la premiere ligne. 

Le code irregulier ainsi construit possede des symboles de degre egal a 
trois qui sont situ* aux extremis des roulettes. Les autres symboles sont tous de 
5 degre egal a deux. Ce schema de codage rend le code plus robuste aux erreurs de 
transmission et permet une convergence plus rapide du decodeur. 

Selon encore une variante de Invention mettant en oeuvre un code a deux 
dimensions par une concatenation serie, avec un nombre de roulettes different 
pour la premiere dimension et la deuxieme dimension, on ajoute les specifications 
10 suivantes : 

- le nombre de roulettes vaut* qui est egal a la somme de />, et de />, 
avec un produit de /> et de /> valant N et />, etant supeneur ou egal a 
Pr ; « y a done P, roulettes de (^conference egale a P 2 et P t roulettes 
de cinxmference egale a P, ; 

- tous les degrfe deg(k) des N symboles d'information valent 2 et done 
chaque symbole d'infoitnation est connect a deux roulettes distinctes. 

Les roulettes sont separees en deux groupes de respectivement /> et /> 
roulettes. 

Le proceed de codage et les ensembles *,<W du graphe bipartite sont 
20 alore definis de la facon suivante: 

- les N symboles du mot de code sont Merits ligne par ligne dans une 
matrice posseaant />, lignes et P, colonnes ; a cette matrice, on ajoute 
un nombre de colonnes vides egal a la difference de P i et P 2 ( so it 
P\ - P 2 sous forme condensee) ; 

- les lignes dtfinissent les ensembles *0Q (pour i allant de 1 a P) du 
premier groupe ; elles sont alors codees par les codes constituants 
coirespondants de longueur egale a P 2 . 

- on effectue ensuite pour chacune des lignes une permutation 
quelconque entre les symboles de ladite ligne ; ces permutations ne 
sont pas toutes identiques (selon une variante, ces permutations sont 
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identiques et peuvent gtre avantageusement supprimfies) ; ces 
permutations i£partissent uniform6ment sur les colonnes, les symboles 
des colonnes vides de la matrice pr&^dente ; 

- on effectue une permutation 0 } sur chacune des P x colonnes de la 
S matrice r£sultante, en respectant la contrainte suivante : apr&s 

permutation, les symboles vides de la matrice pr&ldente se 
r6partissent sur les P r P 2 lignes ; 

- les lignes non vides obtenues definissent les ensembles Q> t {Md (pour i 
allant de P h P^P^) du second groupe ; elles sont cod^es par des codes 

10 constituants. 

La permutation intra-ligne presentee dans les exemples precedents (code 
de dimension 2, codes irrlguliers et codes produits) peut dans un mode 
pr6f£rentiel de realisation Stre choisie parmi les permutations suivantes (la taille 
de la mdmoire la iigne etant CJ: 
15 - le symbole k (k variant de 0 k Q de la roulette correspond au symbole 

situl & Tadresse / egale au produit ak modulo C (1= ak mod C) de la 
m^moire oil a et C sont premiers entre eux. fteferentieUement, dans ce 
cas, a est voisin de la racine carrfe de C ; et 

- le symbole k (k variant de 0 & Q de la roulette correspond au symbole 
20 situg & l'adiesse / egale & la somme du produit ak et de p modulo C 

(/ = ak + fi mod Q de la m&noire oil a et C etant premiers entre eux. 
Pr£f£rentiellement, dans ce cas, a est voisin de la racine carrge de C. 
L' invention conceme ggalement les dispositifs de codage, d&odage, 
d'entrelacement definissant les ensembles 0,(Afj) ou IIXQ. 
25 Ces dispositifs sont pi£sent£s en regard des figures 5 , 6 et 7 . 

On prlsente, en relation avec la figure 1, le principe general du code selon 
un mode particulier de realisation de 1' invention. 

Le code est compost de quatre codes constituants 14, 15, 16 et 17 dont 
deux codes peuvent Stre codes et/ou decodes simultanement selon Tinvention. 
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Chacun de ces codes constituants est un code convolutif rdcursif syst&natique 
circulaire : 

- de circonf&ence £gale & trois ; 

- de taille dgale h quatre ; et 

5 - dgfinissant un code global de taille K 6gale k huit et de longueur N 

6gale k douze. 

Chaque code constituant est represents par une roulette, qui a : 

- trois entries ordorin&s el> el et e3 associ&s chacune k un symbole 
d'infoimation ; et 

10 - une sortie s associ6e I un symbole de redondance. 

Le degre de chacun des symboles n'est pas uniforme : 

- le degr£ des symboles de redondance (symboles 9 k 12) est £gal k un ; 
et 

- le degr6 des symboles d'information est £gal k un (pour les symboles 
15 2, 3, 7 et 8) ou deux (pour les symboles 1 , 4, 5 et 6). 

L'ensemble des symboles 1 k 12 du code 13 est m&noris6 dans deux bancs 
m&noires BM X et BM 2 qui contiennent respectivement les symboles suivants : 

- l,2,3,4,9etlO(bancmdmoireBA/,);et 

- 5, 6, 7, 8, 11 et 12 (banc m&noire BAfj). 

20 Lors de Fopfration de codage et/ou de dgcodage, on code et/ou decode les 

roulettes avec un degr6 de paraMisme 6gal k deux. En effet, pour chacun des 
quatre symboles utilises dans le code constituant, les accfcs m&noires suivants 
sonteffectufe: 

- pour un premier groupe constituS des roulettes 14 et 15 : 
25 - k partir du symbole el , on accede aux symboles 1 ou 6 ; 

- k partir du symbole e2 9 on accede aux symboles 5 ou 4 ; 

- k partir du symbole *3, on acc&de aux symboles 3 ou 8 ; et 

- k partir du symbole s> on accfede aux symboles 9 ou 1 1 ; 

- pour un deuxifeme groupe constitu6 des roulettes 16 et 17: 
30 - k partir du symbole el , on accede aux symboles 5 ou 2 ; 
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- & partir du symbole el, on accfcde aux symboles 6 ou 1 ; 

- \ partir du symbole e3, on accide aux symboles 4 ou 7 ; et 

- & partir du symbole s 9 on accfede aux symboles 10 ou 12 ; 

A chaque cycle symbole, on accfcde * des bancs memoires distincts et 
5 ainsi , on utilise un degr6 de paralieiisme 6gsl & deux. 

Selon une variante de realisation de Tinvention d€crite b la figure 2, 
l'oplration de codage global est basge sur deux groupes distincts comprenant 
chacun P roulettes R { appliquees globalement aux mfimes donn&s. 

La cireonfSrence de chacune des roulettes R t est £gale & C. Les K symboles 
10 d'information k coder sont Merits ligne par ligne dans une matrice 20 h P lignes et 
C colonnes (K est egal au produit PxQ. 

Chaque ligne est cod6e par un code constituant 21, par exemple du type 
code convolutif r6cursif systematique circulaire. La i** 8 ligne de la matrice 20 
comprend les N symboles donndes d'un mot de code 21 (information 
IS systematique et redondance) correspondant & une roulettes R { . Selon une variante, 
la ligne de la matrice 20 comprend les K symboles d'infoimation systematique 
d'un mot de code 21 correspondant & une roulette R, (les symboles de redondance 
n'etant pas repi£sent£s). 

Puis, on effectue une permutation des symboles de chacune des lignes par 
20 un entrelaceur O 22. Cet entrelaceur est identique pour chacune des lignes. Selon 
une variante de l'invention, cet entrelaceur est different pour chaque ligne. 

Selon une variante non representee, Pentrelaceur <& est egal k Pidentite 
pour tous les lignes et peut done etre supprime. 

Sur chacune des colonnes de la matrice 23 est effectuSe une permutation 0 { 
25 24 de sorte que aprfcs permutation les C symboles de chacune des lignes de la 
matrice 25 proviennent de lignes difffrentes de la matrice 23 (avant permutation). 
La permutation 0,24 est circulaire, selon le mode pr£f£r£ de realisation, ou non 
circulaire selon une variante de realisation. 

Les lignes de la matrice 25 rtsultante sont codees par P codes constituants 
30 26 qui peuvent fitre des codes convolutifs recursifs systematiques circulaires. La 
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i ligne de la matrice 25 comprend les C symboles d'informations systgmatiques 
coirespondant k une roulette R M . 

Ainsi, si la premiere (rcspectivement deuxteme) ligne de la matrice 20 
comprend une sequence qui commence par les bits a, b et c (rcspectivement d, e 9 
5 f) comme illustr£ sur la figure 2, ces bits seront entrelac^s par la permutation * 
22. Ainsi, par exemple, les bits a, b tic seront rcspectivement places k la 
quatri&me, septteme et deuxifcme position de la premise ligne de la matrice 23. 
De mSme, les bits d, e et/seront respectivement places k la quatri&ne, septifcme et 
deuxi&me position de la deuxifcme ligne de la matrice 23. Les donn&s des 
10 quatrifcme, septteme et deuxifcme colonnes de la matrice 23 seront ensuite 
respectivement entrelac&s par les pennutations 24 0 4 , 0 7 et 0 8 . 
On obtient ainsi, la matrice 25 dans laquelle, par exemple : 

- la donnfc d est situfc en quatrfeme position de la premifcre ligne ; 

- les donn&s c et e sont respectivement situ&s en deuxifcme et septidme 
15 position de la deuxfeme ligne; 

- les donn&s / et a sont respectivement situ&s en deuxifcme et 
quatrifcme position de la quatrifeme ligne ; et 

• la donn£e b est situfe en septifeme position de la demifcre ligne. 
Ainsi, les donn&s a, b et c (respectivement d,ettf) qui sont plac&s dans 

20 une meme ligne des matrices 20 et 23 sont, aprSs les pennutations O it situ&s dans 
des lignes distinctes de la matrice 25. De cette manure, alors qu'avant 
permutation, elles sont codfes avec une m6me roulette R, (respectivement R 2 ), 
aprfcs permutation, les donn&s a, b et c (respectivement d, e et/) sont done cod&s 
avec des roulettes distinctes. 

25 L'association des K symboles d'information et des symboles de 

redondance produits par les IP codes constituents forme le mot de code de 
longueurtf. 

Selon une autre variante de realisation de Tinvention d&rite k la figure 3, 
le graphe bipartite est s6par£ en deux groupes. Le premier groupe contient P x 
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roulettes de circonffrence P 2 et le deuxifcme groupe comprend P 2 roulettes de 
circonf&ences P,, avec P x sup&ieur ou ggal k P 2 et le produit P, par P 2 ggal k N. 

Les N symboles d'information du mot de code global sont Merits ligne par 
ligne dans une matrice carrfie 30 de cot£ P, dont seules les P 2 premi&es colonnes 
5 sont remplies. Les P x -P 2 dernifcres colonnes restent vides avec une valeur 
symbolist par V. 

Chacune des P x lignes est cod6e par un code constituant 31, la i* 0 * ligne de 
la matrice 30 correspondant k une roulette /?, de longueur P 2 . Chacun des codes 31 
est, par exemple, un code convolutif r&ursif syst6matique circulate (CRSC). 

10 Puis, on effectue une permutation des symboles de chacune des lignes par 

un entrelaceur 32. Chacun des P, entrelaceurs possdde la propria suivante : 
aprfcs permutation, les symboles V de la matrice 30 se rgpartissent unifonngment 
sur toutes les colonnes de la matrice 33. Ainsi, on obtient le m6me noinbre de 
symboles V sur chacune des colonnes de la matrice 33. 

15 On effectue une permutation 0] sur chacune des Pj colonne de la matrice 

33. Ces rotations poss&dent la propria suivante : apifcs rotation, les symboles V 
de la matrice 33 se retrouvent dans les PrP 2 dernifcres lignes de la matrice 33. 

Les P 2 lignes non vides de la matrice r&ultante 35 sont alors codges par P 2 
codes constituants 36 de longueur P, . 

20 Les P|+ P 2 codes constituants dgfinissent les N symboles du mot de code 

global. 

Ce code n&essite P 6gal k P { bancs m&noires, chacun dtant rempli par une 
ligne de la matrice non permutfe. Le premier (respectivement deuxifcme) groupe 
peut alors Stre d£cod£ simultangment par P, (respectivement Pj) dgcodeurs en 
25 parallfcle. Le proc£d£ de permutation de la matrice assure lors du dgcodage du 
deuxifeme groupe de roulettes que les accds mgmoires sont effectu€s sur des bancs 
mgmoires distincts. 

Selon une autre variante de realisation de Pinvention d6crite k la figure 4, 
]' operation de codage permet de construire un code irr6gulier k partir de K (6gal k 
30 24) symboles ^informations. Ce code est constitug de huh codes constituants R t (i 
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etant compris entre 1 ct 8)411, 412, 413, 414, 441, 442, 443 et 444 de rendement 
r . Chaque code constituant est de circonference egale k huit. 

Les symboles d'infomations sont memorises dans quatre bancs memoires 
401 a 404. 

5 L'entrelacement 420 est deiini de maniere similaire a celui presents en 

regard de la figure 2. 

Le code est alors defini de la facon suivante : 

- des symboles d'informations sont ecrits ligne par ligne dans une 
matrice M k quatre lignes et six colonnes ; 

10 - les lignes de la matrice M sont mises bout k bout pour former une 

trame circulaire 400, qui va etre codee par les quatre roulettes /?, 411, 
R t 412, R 3 413 et R, 414. Les huit symboles d'informations de la 
roulette i?, 411 (respectivement R 2 412, R 3 413 et R 4 414) sont 
consumes des symboles de ia ligne 401 (respectivement 402, 403 et 

15 404) de la matrice M et des deux premiers symboles de la roulette J?, . 

412 (respectivement R } 413, R 4 414 et R, 41 1) ; 
- On effectue une permutation 420 des quatre lignes puis une 
permutation des six colonnes de la matrice M pour obtcnir une matrice 
permute Af ; 

20 - Les lignes de la matrice Wobtenue sont mises bout k bout pour former 

une trame circulaire 430, qui va etre codee par les quatre roulettes R s 
441, R t 442, R, 443 et /?, 444. Les huit symboles d'informations de la 
roulette ^5 415 (respectivement R 6 416, /? 7 417 et R t 418) sont 
constitues des symboles de la ligne 431 (respectivement 432, 433 et 
25 434) de la matrice permutee If et des deux premiere symboles de la 

roulette R ( 416 (respectivement R 7 417, R % 418 et R s 415). 
La permutation agissant sur les colonnes de la matrice U est choisie de 
telle sorte que lore du decodage des roulettes 441 k 444, les acces memoires 
puissent Itre effectues simultanement sur des bancs memoires distincts. Cette 
30 permutation sur les colonnes est par exemple l'identite\ une rotation sur les 
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colonnes ou, plus g6n6ralement, une permutation quelconque respectant la 
propria li&s aux acc&s memoire enonc£e precedemment. 

AprSs codage, les vingt-quatre symboles d'information et les symboles de 
redondance sont transmis sur le canal. 
5 La figure 5 prfsente un mode de realisation d'un codeur global 500 

utilisant P codeurs convolutifs systSniatiques rtcursifs circulaires en parallfcle 
(CRSCc) 571, 572, 57i, 57P et dont Tarchitecture permet de gdnfrer les 
codes qui sont notamment d&rits en regard des figures 1 , 2 et 4. 

Le codeur global 500 accepte sur une entree 550 des blocs de K symboles 
10 d'information qui sont ggalement prdsent^s sur une sortie 553 (le code global est 
syst^matique) et fournit, en outre, sur une sortie 590 des blocs de symboles de 
redondance issus du codage des blocs d'information. 

Le codeur global 500 comprend : 

- Tentr6e 550 et la sortie 553 de symboles d'information ; 
15 - la sortie 590 de symboles de redondance ; 

- une unit6 de commande 504 ; 

- P bancs m&noires (notes BMJ 561 a 56P ; 

- les codeurs eiementaires de type Convolutifs Recursifs Systgmatiques 
Circulaires (ou CRSQ 571 * 57P ; 

20 - un module de permutation PIL* 510; 

- un module de rotation circulaire RC(Ok) 530 ; 

- un module de commande O k 520 du module 530 ; et 

- un module de perforation 540. 

L'unite de commande 504 gfere le fonctionnement de Tensemble du 
25 dispositif 500. Cette unite de commande produit les signaux de controle suivants : 

- une commande 501 de mise k z6ro des codeurs convolutifs recursifs 
circulaires 571 & 57p ; un code convolutif rfcursif circulaire est obtenu 
par un premier pi€-codage, avec un etat initial du codeur nul, qui 
permet de definir re tat initial du codeur lors de r operation de codage 

30 (on trouvera une description des codes convolutifs circulaires dans 
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Tarticle £crit par C. Berrou, C. Douillard et M. ftzgquel, intitule 
« Multiple parallel concatenation of circular recursive systematic 
codes », et paru dans la revue Annales des Tgl&ommunications, tome 
54,n°3-4,pp 166-172, 1999); 
5 - une commande d'accfes m&noire 502 d^finissant Tadresse du symbole 

destin€ k 6tre traits et destine aux modules 5 10 et 520 ; et 

- une commande 503 de eontrole des bancs m^moires 561 k 56P en 
lecture et en Venture, 

L'unitS de commande 504 peut 8tre mise en oeuvre sous fonne cSbtee 
10 et/ou sous fonne de programme informatique s 'executant sur un processeur. 

Les adresses des acefcs aux bancs m^moires 561 & 56P sont produites par le 
module 510, command* via le signal 502 par t'unitf de commande 504. Le 
module 510 pilote une permutation des donn&s sur chaque banc si nteessaire par 
Pinterm&liaiie d'un signal d'adressage 505. 
15 Les donn&s k coder 550 sont Scrites dans les bancs m&noires 561, 562, 

56i, 56Pk travers des bus 551, 552, .... 55i, 55P avec la partition 
suivante pour un bloc de £ symboles d'information : 

- le banc m6moire 561 memorise les symboles d'indice 0 k C-l ; 

- le banc m&noire 562 memorise les symboles d'indice C k 2C-1 ; 

20 - le banc m^moire 56i memorise les symboles d'indice (i-l)C k iC-1 ; et 

- le banc m^moire 56P memorise les symboles d'indice (P- 1)C k K-l . 
Selon une variante, les donn&s k coder comprennent non seulement les 

symboles d'informations mais dgalement des symboles de redondances issues 
d'un code constituant du code global. L* architecture de cette variante dtant 

25 similaire k celle du codeur 500, elle ne sera pas d6taill€e plus amplement. 

L'unitf de commande 504 g&e les acefcs en Venture des symboles 550 ou 
en lecture des symboles qui sont transfers sur la sortie 553 lorsque ces derniers 
ne sont pas directement lus lore de leur presentation sur 1'entrte 550, via le signal 
503 pour les commandes d'dcriture et de lecture et via le module 510 pour la 

30 determination des adresses d'acefcs. 
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Chacun des blocs m£moires respectivement 561 & 56P est relte au module 
530 par une liaison respectivement 531 & 53P pennettant la lecture des donn^es 
par le module 530 dans le bloc mSmoire correspondant, cette lecture 6tant 
£galement pilotfe par le signal 503 et le module 5 10. Une lecture simultanfe d f un 
5 symbole dans chacun des blocs mfimoires, par le module 530 est done possible. 
Les blocs m&noiies 561 a 56P sont de type RAM h simple port ou double ports en 
fonction de la bande passante n6cessaire. 

En fonction du signal 502 £mis par l'unit£ de commande 504, le bloc 520 
d6finit la rotation circulaire O k devant Stre appliqu^e & Tensemble des symboles 
10 prgsentfs aux entires 531 k 53P et tiansmet le signal 506 au module 530 pour iui 
indiquer la rotation circulaire O k & effectuer entre les entries et les sorties du 
module 530. 

Chacun des codeurs CRSC respectivement 571 a 57P est relte au module 
530 par une liaison respectivement 541 & 54P pennettant la lecture d'un symbole 

15 donn6 en sortie du module 530 par le codeur CRSC correspondant. Un symbole lu 
par le module 530 est presents pratiquement simultan&nent & une sortie du 
module 530 qui aiguille ce symbole sur la sortie adequate en fonction du signal 
506. Une lecture simultan6e d'un symbole par chacun des codeurs CRSC dans le 
module 530 est done possible. 

20 Chacun des codeurs convolutifs r&ursifs ciiculaires respectivement 571 & 

57P permet : 

- d'effectuer le pr£-codage de chaque sequence d'information 
permettant de determiner Pdtat initial du codeur tel que son fitat final 
aprfcs codage de la sequence consid£r6e sera identique b cet dtat initial ; 

25 et 

- d'effectuer le codage convolutif rdcursif de chaque sequence de 
symboles pr6sent6s sur son entr6e respectivement 541 & 54P par 
multiplication par un polyndme multiplicatif respectivement/, kf F et 
par division par un polyndme diviseur respectivement g , & g P9 

30 permettant de produire les bits de redondance (respectivement h 
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E M ) respectivement transmis sur des sorties 581 k 58P vers le module 
de perforation 540. 
Pour simplifier la realisation, les polyn6mes g£n£rateurs des codes CRSC 
seront choisis identiques pour les P codeurs. 
5 Selon une variante, pour une adaptation k un code global quelconque, les 

polynSmes g£n£rateurs des codes CRSC ne seront pas tous identiques. 

Les bits de redondance produits par les codeurs CRSC 571 k 57P sont 
poin?onn£s par le module 540 pour fournir les symboles de redondance 590 
assoctes aux symboles d'information 550. 
10 En r6sum£, k chaque accfcs en lecture commands par les signaux 502 et 

503, les bancs mgmoires 561 k 56P fournissent des symboles (dans un ordre 
dventuellement diffSrents de rordre d'entrfe, ce qui correspond k un premier 
entrelacement) sur lesquels le module 530 applique une rotation circulate de O k 
symboles. Les symboles obtenus sont alors utilises par les codeurs convolutifs 
15 rgcursifs circulaires 571 k 57P. 

Dans une mise en oeuvre du codeur 500 correspondant au code illustrg en 
regard de la figure 1, 

- les permutations de donnges sont effectu6es par l'unite de commande 
504 et par le module 5 10 ; 

20 - deux bancs m^moires sont utilises ; 

- le module 510 foumit, dans ce mode de realisation, deux adresses 
m£moires pour les deux bancs m£moires par rintermddiaire du signal 
505; 

- la permutation spatiale entre les bancs m£moires est rtaliste par 
25 Tunite de commande 504 et par les modules 520 et 530 ; et 

- les roulettes 14 et 15 (respectivement 16 et 17) sont cod£es 
simultandment k l'aide des codeurs 571 et 572 k la premiere £tape 
avec T valant 1 (respectivement deuxi&me €tape avec T valant 2), P 
valant alors 2. 
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Dans une mise en oeuvre du codeur 500 correspondant au code illustrg en 
regard de la figure 2 (respectivement 3), 

- la permutation <|> 22 (respectivement <fc 32) est effectuge par l*unit6 de 
commande 504 et par le module 510 ; 

5 - la rotation 24 (respectivement 34) est rdaliste par l'unit£ de 

commande 504 et par les modules 520 ct 530 ; et 

- le premier groupe de roulettes 21 R, & R 5 (respectivement 31 R, k K s ) 
et le deuxifcme groupe de roulettes 26R 6 i R 10 (respectivement 36 R« & 
R$) sont successivement codSes k Taide des codeurs 571 & 576, P 

10 valant alors 5 et les roulettes 6tant cod&s simultan^ment & l'intdrieur 

de chaque groupe. 

De meme, dans une realisation du codeur 500 correspondant au code 
illustrg en regard de la figure 4, 

- l'entrelaceur 420 est mis en oeuvre par Punit6 de commande 504 et 
15 par les modules 510, 520 et 530 ; et 

- le premier groupe de roulettes 41 1 Rj & 414 R4 et le deuxifcme groupe 
de roulettes 441 R 5 & 444 R 8 sont successivement codges & Taide des 
codeurs 571 & 574, P valant alors 4 et les roulettes 6tant coddes 
simultanlment & l'intgrieur de chaque groupe. 

20 L'opdration de codage d'une trame de K symboles d'information par TJ> 

roulettes comporte done les fitapes suivantes : 

- une Venture des symboles d'information 550 re9us dans les bancs 
mdmoires 561 & 56P ; 

- T Stapes de codage (T valant 2 dans les exemples pr6c£dents illustr& 
25 en regard des figures 1 , 2 et 4) par P roulettes permettant de fournir les 

symboles de redondance correspondant ; 

- un poinjonnage (facultatif) des symboles de redondance (produit par 
les P roulettes) par le module 540 permettant d'obtenir le rendement 
desir6 ; et 
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- transmission sur un canal des K symboles systematiques (si le code est 
syst&natique) et des N-K symboles de redondance, le cas echeant 
poinfonn^s. 

L'organisation de la m&noire est, selon le mode de realisation d&rit, la 
5 suivante : * chaque adresse-memoire d'un banc memoire, sont m6moris6es les 
donnSes relatives k un symbole systematique (symbole deformation en 
provenance du canal et/ou informations extrinsfcques produites par les d&odeurs) 
ainsi que les symboles de redondance en provenance du canal correspondant. 

Pour chacune des T etapes de codage par les P roulettes, les operations 
10 successives suivantes sont effectufes: 

- initialisation des codeurs convolutifs & retat nul par rintermddiaire du 
signal 501 ; 

- premise lecture des C symboles d'information des P roulettes 
consid&£es et pi£-codage de chacune des roulettes ; 

15 - determination des etats initiaux des codeurs ; et 

- deuxteme lecture des C symboles d'information par les P roulettes 
considers et codage de chacune des roulettes afin de pioduire les 
symboles de redondance correspondant. 

Selon une variante du codeur 500 non representee, un codeur similaire au 
20 codeur 500 met en ceuvre des codes constituants non convolutifs systematiques 
tecursifs circulates. 

De mSme, selon une autre variante, un codeur adapte au codage du code 
illustr6 en regard de la figure 3 est mis en ceuvre sur base du codeur 500 avec les 
modifications suivantes : 
25 - la perforation du code n'est pas n£cessaire ; 

- Torganisation de la memoirs est adaptfe au code ; et 

- si un code constituant n'est pas systematique, les sorties 58i 
concernent tous les symboles du mot de code constituant. 

La figure 6 prSsente d'un decodeur 600 adapte k decoder un code global 
30 produit par le codeur 500 illustre en regard de la figure 5. Le decodeur 600 utilise 
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P (tecodeurs SISO en parallfele 671, 672, 67i, 67P correspondant chacun 
aux codeurs 571 , 572, , . . , 57/, . . . , 51 P. 

Le dfcodeur 600 accepte sur une entree 650 des blocs de N symboles 
d'informations souples (symboles en provenance du canal et 6ventuellement 
5 informations a priori) et fournit sur une sortie 680 des symboles d£cod£s. Les 
donn&s entrantes et/ou m6moris6es dans le ddcodeur 600 sont des symboles 
d* information et de redondance en provenance du canal et des informations 
pondages produites par les d&odeurs. 

Le d&odeur global 600 comprend : 

- Tenti^e 650 de symboles d'information douce ; 

- la sortie 680 de symboles d&o<tes; 

- une unit£ de commande 604 ; 

- P bancs mdmoires (notfis BMJ 661 k 66P ; 

- les d6codeurs €l£mentaires de type SISO 671 & 67P ; 

- un module de permutation intra-ligne, PIL* 610, qui est identique pour 
les P bancs m^moires; 

- un module de rotation circulaire RC(O k ) 630 ; 

- une module de commande O k 620 du module 630 ; et 

- un module de decision 690. 

L'unitS de commande 604 gfcre le fonctionnement de Tensemble du 
dispositif 600. Cette unite de commande produit les signaux de contrdle suivants : 

- une commande d'accfes mdmoire 602 dSfmissant I'adresse du symbole 
destine k Stre traitf et destine aux modules 610 et 620 ; et 

- une commande 603 de contrdle des bancs mlmoires 661 & 66P en 
lecture et en Venture, les bancs mSmoires pouvant etre adress^s 
simultan&nent et inddpendamment les uns des autres. 

L'unitS de commande 604 ^change ggalement un signal de contrdle 601 
avec chacun des d&odeurs SISO; ce signal permet notamment de mettre en ceuvre 
le entire d'arr&t en dtfinissant quels sont les d£codeurs effectivement utilises au 
cours d 'une iteration . 
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Les adresses des accfes aux bancs m&noires 661 k 66P sont produites par le 
module 610 command^ via le signal 602 par l'unit6 de commande 604, Le module 
610 pilote une permutation des donndes sur chaque banc si n&essaire par 
rinterm&iiaire d'un signal d'adressage 60S. 
5 Les donnfies k d&oder 650 sont £crites ou lues dans les bancs m&noires 

661, 662, 66i, 66P k travers des bus bidirectionnels 651, 652, 65i, 
65P avec la partition suivante pour un bloc de K symboles deformation dans le 
cas oii les codes constituants sont des codes convolutifs r&ursifs syst£matiques 
circulaires (pour ces codes les symboles de redondance et les symboles 
10 systdmatiques assoctes sont stockds k la meme adresse m£moire) : 

- le banc m^moire 661 memorise les donn£es relatives aux symboles 
d'indiceOkC-l ; 

- le banc m£moire 662 mdmorise les donn£es relatives aux symboles 
d'indice C k 2C-1 ; 

15 - le banc m&noire 66i memorise les donn6es relatives aux symboles 

d'indice (M)C a iC-l;et 

- le banc m^moire 66P memorise les donn^es relatives aux symboles 
d'indice (P-l)C k K-l. 

Dans le cas g&i6ral d'un code constituant qui n'est pas convolutif rfcursif 
20 systematique circulaire, l'organisation mdmoire est adaptfe au code. 

L'unit6 de commande 604 gfcre les accfcs en Venture des symboles 650 ou 
en lecture des symboles qui sont transfers sur la sortie 680, via le signal 603 pour 
les commandes d'&ritime et de lecture et via le module 610 pour la determination 
des adresses d'acegs. 

25 Chacun des blocs mdmoiies respectivement 661 k 66P est reli£ au module 

630 par une liaison respectivement 631 k 63P permettant la lecture des donn£es 
par le module 630 dans le bloc mlmoire correspondant, cette lecture 6tant 
£galemcnt pilot6e par le signal 603 et le module 610. Le module 630 peut done 
lire ou 6crire simultan6ment et en parallftle plusieurs symboles, un symbole 6tant 

30 lu ou dcrit dans chacun des blocs mfcnoires. Les blocs mdmoires 661 k 66P sont 
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de type RAM k simple port ou double ports en fonction de la bande passante 
n£cessaire. 

Chacun des dScodeurs SISO respectivement 671 k 67P est relte au module 
630 par une liaison bidirectionnelle respectivement 641 k 64P pennettant la 

5 lecture ou recriture d'un symbole donne en sortie du module 630 par le decodeur 
SISO correspondant. Ainsi, plusieurs symboles sont lus en paralldle dans les 
bancs m6moires correspondant et alimentent autant de d6codeurs SISO. 

En fonction du signal 602 6mis par l'unite de commande 604, le bloc 620 
applique, dans ce mode de realisation, la rotation circulaire O k k l'ensemble des 

10 symboles pr£sent£s aux entrees/sorties 631 k 63P ou 641 k 641P et transmet le 
signal 606 au module 630 pour lui indiquer la rotation circulaire O k k effectuer 
entre les entries et les sorties du module 630. 

Un symbole lu ou ecrit par le module 630 est prfsente ensemble k une 
sortie du module 630 qui aiguille ce symbole sur la sortie adequate en fonction du 

15 signal 606. Une lecture ou une denture simultande d'un symbole par chacun des 
dgcodeurs SISO dans le module 630 est done possible. 

Chacun des dScodeurs SISO 671 k 67P utilise un algorithme k entree 
souple et k sortie souple, qui produit des informations pond£r£es lors de la 
premiere (respectivement deuxifcme) 6tape, T valant 1 (respectivement 2) et P 

20 valant alors 2. Les d6codeurs SISO contiennent egalement les modules permettant 
de mettre en oeuvre le critfcre d' arret. Chacun des modules renvoie des 
informations notamment sur la convergence du d&odage associg au d£codeur 
correspondant, k V unite de commande par rinteim£diaire du signal 601. L'unite 
de commande prend en charge la mise en oeuvre de ^application des entires 

25 d'an&s. 

Les informations pond£r£es sont alors Rentes en mlmoire de manifere 
symetrique k l'op6ration de lecture prgegdente. 

En r6sum£, k chaque accfes en lecture commande par les signaux 602 et 
603, les bancs memoires 661 k 66P fournissent des symboles (dans un ordre 
30 gventuellement different de l'ordre d'entrge, ce qui correspond k un premier 
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entrelacement) sur lesquels le module 630 applique une rotation circulate de O k 
symboles. Les symboles obtenus sont alors utilises par les d^codeurs SISO 671 k 
67R Aprfcs d£codage, une operation sym£trique est mise en oeuvre, les donn&s 
Stant transmises de chacun des ddcodeurs SISO k un banc m&noire aprts un 
5 passage dans le module 630. 

A la fin du d6codage itfratif, le module 690 determine les decisions dures, 
tfsultat du dgcodage k partir des donn£es prtsentes dans les bancs mdmoire 661 k 
66p. Les d&isions dures peuvent alors 6tre lues sur une sortie 691 du ddcodeur 
600. 

0 Dans une mise en oeuvre du d&odeur 600 correspondant au code illusttf 
en regard de la figure 1, 

- deux bancs m£moires sont utilises; 

- les permutations de donndes sont effectudes par Tunit6 de commande 
604 et par le module 610 qui fournit deux adresses m6moires 

5 diffSrentes pour les deux bancs m^moires utilises par I'interm&iiaire 

du signal 605 ; 

- la permutation spatiale entre les bancs m6moires est r£alis£e par 
l'unitg de commande 604 et par les modules 620 et 630 ; et 

- les roulettes 14 et 15 (respectivement 16 et 17) sont d&od&s 

1 simultandment k l'aide des d&odeurs 671 et 672, k la premise 6tape 
avec T valant 1 (respectivement deuxifcme 6tape avec T valant 2), P 
valant alors 2. 

Dans une mise en oeuvre du d&odeur 600 correspondant au code illustri 
en regard de la figure 2 (respectivement 3), 

- la permutation (j> 22 (respectivement <fc 32) est effectude par I'unitd de 
commande 604 et par le module 610 ; 

- la rotation 24 (respectivement 34) est r£alisde par Tunit6 de 
commande 604 et par les modules 620 et 630 ; et 

- le premier groupe de roulettes 21 R, k R 5 (respectivement 31 R, k R 3 ) 
et le deuxifcme groupe de roulettes 26 R< k R 10 (respectivement 36 R« k 
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R,) sont successivement d&od&s a Taide des d&odeurs 671 k 675, P 
valant alors 5 et les roulettes k l'int&ieur de chaque groupe 6tant 
d&odles simultan^ment en paraltele. 
De m€me, dans une realisation du codeur 600 correspondant au code 
5 illustrt en regard de la figure 4, 

- Tentrelaceur 420 est mis en oeuvre par Tunit6 de commande 604 et 
par les modules 610, 620 et 630 ; et 

- le premier groupe de roulettes 41 1 R, k 414 R< et le deuxifcme groupe 
de roulettes 441 R 3 k 444 R 8 sont successivement d&od&s k Taide 

10 des d&odeurs 671 k 674, P valant alors 4 et les roulettes k I'int&ieur 

de chaque groupe Itant dgcod&s simultanfrnent en parallfele. 
L'op&ation de d£codage iterative d'une trame de K symboles 
d'information par TJ> roulettes comporte done les Stapes suivantes : 

- une £criture des donn&s relatives aux symboles d'information 650 
15 re9ues dans les bancs m^moires 661 k 66P (decisions souples en sortie 

du canal des symboles d'information systfmatique et des symboles de 
redondance); 

- plusieurs iterations de ddcodage, chacune dtant constitute de T Stapes 
de d6codage (7 valant, par exemple, 2 pour les codes illustrts 

20 pr£c£demment en regard des figures 1 k 4) de P roulettes mettant en 

oeuvre un algorithme de type SISO qui n£cessite la lecture des C 
symboles d'infonnations syst6matiques de la roulette consid6r& et 
recriture des C symboles deformation pond6r£s produits dans les 
bancs mSmoires correspondant ; et 

25 - lecture, dans les bancs m&noires 661 k 66P, des donndes relatives aux 

K symboles d'informations pour effectuer la decision dure sur les 
symboles et produire la trame ctecodde qui sera transmise sur la sortie 
680. 
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Le decodage iteratif est controie par l'unite de commande 600 definissant 
l'algorithme de decodage iteratif a utiliser et notamment I'utilisation du critere 
d 'arret. 

Pour reduire le temps de decodage d'une trame, on applique un critere 
5 d'anet sur des fenetres de donnees. Chacune des fenetres est determinee de facon 
a correspondre exactement a un code constituant. 

Ainsi, on determine les blocs de donnees sur lesquels le critere d'anet est 
verifie- au cours de Titration courante et on n'effectue plus les calculs 
correspondants au cours de Titeration suivante. Cette methode offre la possibility 

0 de reduire la taille globale des donnees a decoder au fur et a mesure des iterations 
au prix d'une degradation limitee des performances car les fenetres correspondent 
a des codes constituants. 

Ainsi, on utilise le critere d'anet de plusieurs facons, notamment : 

- si au moins un des P decodeurs utilises en parallele a converge 
> (indication par chaque signal 601 correspondant), VxadtS de commande 

600 gele ce ou ces decodeurs ; et/ou 

- si tous les P decodeurs utilises en parallele ont converge (indication 
par les signaux 601 correspondants), l'unite de commande 600 saute 
r&ape de decodage t correspondant et passe directement a l'etape de 

1 decodage suivante r+1 , ce qui permet un gain de latence de decodage et 
de consommation. 

Pour de plus amples details sur les algorithmes de decodage utilises pour 
les decodeurs SISO, on se referera aux articles (decrivant respectivement un 
algorithme de type BJCR et Viterbi): 

- « Optimal decoding of linear codes for minimizing symbol error rate », 
(ou en francais « decodage optimal des codes lineaires pour minimiser 
le taux d'erreur symbole ») ecrit par L.R Bahl, J. Cocke, F. Jelinek, J. 
Raviv, et paru dans la revue IEEE Transactions on Information Theory, 
pp. 284-287, mars 1974. 
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- <r A Viterbi algorithm with soft decision outputs and its applications » 
(ou en frails « un algorithme de Viteiti avec des sorties k decisions 
souples et ses applications ») 6crit par J. Hagenauer et P. Hoeher et 
paru dans le compte-rendu de la conference IEEE Globecom, pp. 1680- 
5 1686, novembre 1989. 

Selon une variante du dgcodeur non representee, un d&odeur similaire au 
d£codeur 600 met en ceuvre des codes constituants non convolutifs systfimatiques 
i£cursifs circulaires. 

De m§me, selon une autre variante, un ddcodeur adapts au codage du code 
10 illustrg en regard de la figure 3 est mis en ceuvre sur base du d&odeur 600 avec 
une organisation de la mdmoire est adaptSe au code. En particulier, chaque 
symbole du mot de code est report par une adresse m&noire sp&ifique (alors que 
pour le d£codeur 600, les memes adresses peuvent €tre utilises pour un symbole 
syst^matique et un symbole de redondance correspondant). 
15 La figure 7 illustre une application du proc6d£ de codage et de <tecodage 

selon Tinvention aux stockage de donn^es sur support magn£tique et/ou optique. 

Le document « Application des techniques de dgcodage it^ratif k la 
correction de ^interference entre symboles » £crit par P. Didier, A. Picard, C. 
Douillard et M. Jezequel et presents lors du IS** colloque GRETSI (France) du 
20 18 au 21 septembre 1995 propose un m^canisme dans lequel on considfere un 
canal k interference entre symboles comme £tant un des codes constituants d'un 
code convolutif concatdn€ en s6rie. De mfime, M. Oberg et P.H. Siegel propose 
dans un article intitule « performance analysis of turbo-equalised partial response 
channels » (ou en frangais « analyse des performances des canaux & r£ponse 
25 partielle turbo-figalisfis ») (paru dans la revue IEEE Transactions on 
communications, vol. 49, N°3, mars 2001, pages 436-444) une utilisation d'un 
turbo-d£codage it£ratif dans le cas sp&ifique d'un canal magn&ique avec 
interferences entre symboles. 
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Ces techniques prgsentent les inconvenients des m&anismes de codage de 
Petat de la technique, pr&entes pr6c€demment. Ds ne sont done pas details plus 
avant. 

Neanmoins, l'invention permet dgalement de pallier ces inconvenients. 
5 Ainsi, on peut consider que le canal 700 est un canal magn&ique avec 
interferences entre symboles qui correspond k un code convolutif et permet de 
coder les donn&s selon un code k roulette. 

De part sa nature, le canal 700 est continu. Son decoupage en roulettes (par 
essence de taille finie) n6cessite done un traitement particulier. 
10 Selon le mode de realisation illustr€ en regard de la figure 7, des symboles 

particuliers sont insets dans la trame de fagon k obtenir un retour p&iodique k un 
etat pr6d6fmi (par exemple, t'etat 0). Le nombre des symboles ajoutes est 
sup6rieur ou egal k la mfimoire du canal 700. Le decoupage des roulettes se fait 
alors entre deux passages forces k retat prfdefini. 

15 Ainsi, selon l'exemple illustre en regard de la figure 7, quatre blocs 

comprenant chacun trois symboles d'informations sont codes respectivement par 
quatre roulettes 721, 731, 741 et 751 pour former quatre mots de codes 720, 730, 
740 et 750. Les donn6es ainsi cod6es sont ensuite entrelacdes (selon un 
entrelacement 770) et enregistr&s sur un support magnetique correspondant au 

20 canal 700 (donn^es 701 k 716). Si la m£moire du canal 700 est egale, par 
exemple, k trois, on ajoute trois bits 717 k 719 egaux & 0 k la suite des symboles 
701 a 716 enregistr£s, ce qui permet de forcer le passage d'une roulette 760 
correspondant au codage sur le canal 700 des symboles enregistnJs 701 k 719 k 
retatpr6d6fini6galiO. 

25 Selon unc variante de realisation, on cr66e des roulettes par duplication des 

derniers bits des roulettes de fa$on k « reboucler » Information (par exemple, un 
message 11 12 13 14 sera transmis dans le canal 700 par un message complete par 
les deux derniers symboles 13 14 places en tgte d'un message complete 13 14 II 12 
13 14 si la memoire du canal 700 est egale k 2, avec seuls les quatre symboles 

30 finaux du message complete qui participe k une roulette). 
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Selon une autre variante, on gfere les effets de bord par recouvrement des 
roulettes comme illustr£ en regard de la figure 4, diff&ents blocs correspondant h 
une roulette cod£e par le canal 6tant trails ind£pendamment, en prenant un 
contexte qui permet d'assurer la convergence des algorithmes de d&odage, de 

5 fa?on & ce que le code ainsi obtenu ne soit pas sous-optimal. 

Selon encore une autre variante, un message * coder est d£coup£ en blocs 
et des effets de bord sont g£r£s, au d&odage, par un m&anisme de transmission 
d'information (par exemple, de F£tat des noeuds du treillis utilise par un 
algorithme de type SISO) d'un bloc k 1'autre. 

10 L'opgration de d€codage est effectu£e par un d6codeur tout h fait similaire 

& celui illustr£ en regard de la figure 6, avec des d&odeurs 616mentaires 
correspondant aux sous-codes 700 t 721, 731, 741 et 751, les codes 721, 731, 741 
et 751 pouvant £tre decodes en paraltele par des d^codeurs distincts. De meme, 
plusieurs blocs codes selon le code 700 pouvant eux-mgme Stre d£cod£s en 

15 parallfcle par des d£codeurs distincts Elle ne sera done pas d6taill6e plus 
amplement. 

Bien entendu, Tinvention n'est pas limine aux exemples de realisation 
mentionn^s ci-dessus . 

En particulier, Thomme du metier pourra apporter toute variante dans le 
20 type des roulettes utilises, ainsi que leur nombre dans un dispositif de codage 
et/ou d£codage de code global. 

L'homme du m£tier pourra £galement mettre en ceuvre un nombre de 
codeurs et/ou de d£codeurs ainsi que de bancs mdmoires adapts aux besoins des 
operations de codage et/ou d^codage en fonction notamment de la latence de 
25 codage et/ou d£codage souhaitfe et/ou de la complexity du codeur et/ou d£codeur 
de code global. Ainsi, dans certaines applications visant & optimiser la latence, le 
nombre de bancs-m£moires et/ou de codeurs/ddcodeurs sera proche de, voire £gal 
au nombre de sous-codes. 

Le nombre de codeurs/d£codeurs et le nombre de bancs m£moires pourront 
30 gtre difftrents. Ainsi, il est possible d'alimenter simultan£ment chacun des 
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d&odeurs appartenant k un ensemble de P d^codeurs (P gtant pitfSrentiellement 
6gal au nombre de d&odeurs pouvant Stre utilises en parallfcle) avec w valant 
deux, trois, quatre ou plus symboles en parallfcle de fa9on k diminuer le temps de 
traitement de chaque code. Les P d&odeurs lisent alors globalement wP donn&s 
5 dans wP bancs m6moires logiques k chaque cycle d'horloge. Le nombre de bancs 
m&noires est alors strictement sup&ieur au nombre de ddcodeurs aliments en 
parall&le. Ainsi, Parchitecture du decodeur (et du codeur correspondant) peut 6tre 
dtfinie avec souplesse car on dispose de plus de liberty pour allouer des 
ressources pour traiter (memorisation, d&odage, codage, .„) plusieurs symboles 
10 que pour en traiter un seul. 

II est aussi possible d'utiliser le proc6d6 de d6codage dans un systfcme 
h6t£rog£ne pour lequel au moins deux d&odeurs sont de nature difffrente et ne 
n&essite pas le m6me nombre de donn£es par cycle dliorloge pour &re traite en 
temps r6el Prtffrentiellement, le systeme est alors dquilibri pour adapter les 
15 bandes passantes entre les bancs m^moires et les d&odeurs en ayant un nombre 
de bancs m£moires different du nombre P de d£codeurs aliment& en parall&le. 

Afin d'amfliorer encore la Vitesse de d&odage, des modules de d&odage 
mettant en oeuvre une iteration de d&odage pourront gtre mis en cascade. Pour 
des applications visant k optimiser la complexity tout en gardant une vitesse de 
20 codageAtecodage 61ev6e, le nombre de bancs m^moires ainsi que de 
codeurs/d£codeurs de sous-code pourra fitre r&iuit (pour par exemple 
corrcspondie k une fraction du nombre de sous-codes appartenant au code global). 

L'invention ne se limite pas au cas oil le nombre d'&apes T vaut 2 mais 
s'Stend ^galement aux cas oh T est sup&ieur k 2, notamment lorsque le code 
25 global peut €tre mod61is6 sous forme d'une premiere matrice et de deuxidmes 
matrices, chaque deuxifcme matrice £tant obtenu par entrelacement des colonnes et 
£ventuellement des lignes de la premise matrice, et chaque ligne des premifcre et 
deuxifemes matrices correspondant k un mot de sous-code du code global. Dans ce 
cas, Tpeut clairement prendre une valeur quelconque (par exemple, 3, 4, 5, ...). 
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L'invention ne se limite pas non plus au cas oil la dimension du code vaut 
2 mais s'£tend 6galement aux cas oil elle est sup^rieure & 2. 

On note que Tinvention ne se limite pas au codage ou au dgcodage de 
donn^es destinies ou en provenance d'un canal de transmission mais s*6tend & 
5 toute application des codes correcteurs d'erreurs et, notamment au stockage de 
donnSes sur des supports magn€tiques et/ou optiques. 

L'invention concerne, en outre, les dispositifs comprenant un ou plusieurs 
codeurs ou d&odeurs selon l'invention, et notamment les mobiles ou Squipement 
d' infrastructure de radio-communication ainsi que les £quipements de 
10 transmission et/ou de reception de donnges, notamment sans fil (par exemple 
radio, optique et/ou acoustique) et & haut d£bit. 

L'invention concerne 6galement les codes g6n€t6s par les codeurs d&rits 
pr£c6demment et les signaux d' informations cod£es avec de tels codeurs. 

L'invention n'est pas limine au code permettant une protection uniforme 
15 des symboles d'information mais s'&end ggalement au cas oil un niveau de 
protection en fonction des symboles d'information eux-meme (par exemple, issus 
de sources diffcrentes ou d'importance in€gale selon un codage de source ou selon 
leur signification (symboles de donn^es ou de controle)). Ainsi, les codes 
constituant d'un code global selon l'invention pourront fitre de rendement 
20 diff&ents en fonction du niveau de protection souhaite. En outre, les symboles 
d'information pourront avoir des degr^s diff&ents et gtre rSpartis sur un ou 
plusieurs codes constituants . 

On notera que l'invention ne se limite pas & une implantation purement 
materielle mais qu'elle peut aussi 6tre mise en ceuvre sous la forme d'une 
25 sequence destructions d'un programme informatique ou toute forme mixant une 
partie matfrielle et une partie logicielle. Dans le cas oil l'invention est implant€e 
partiellement ou totalement sous forme logicielle, la sequence destructions 
correspondante pourra etre stockge dans un moyen de stockage amovible (tel que 
par exemple une disquette, un CD-ROM ou un DVD-ROM) ou non, ce moyen de 
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stockage 6tani lisible partiellement on totalement par un ordinateur ou un 
microprocesseur. 
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REVENDICATIONS 



1. Proc&te de d&odage de code correcteur d'erreurs, du type associant un 
bloc de donn6es d6cod€ k des donn&s codges selon un code global comprenant au 

5 moins deux sous-codes constituants (Ri)t un graphe bipartite irr€gulier £tant 
associg audit code global, ledit pioc6d6 de d^codage 6 tant it&atif et produisant k 
chaque iteration un bloc de donn6es extrinsfcques, chacune des donndes 
extrinsfcques se rapportant k une desdites donndes cod£es, 
ledit proc&16 mettant en oeuvre une dtape de memorisation d'un bloc de donn&s k 

10 decoder comprenant lesdites donn£es cod£es et lesdites donn&s extrins&ques, 
ledit bloc de donn&s k decoder 6tant riparti dans une plurality de bancs m&noires 
disjoints (BM i) f adressables indgpendamment, 

caract6ris£ en ce qu'& chaque iteration, ledit proc£dfi comprend, en outre, une 
gtape d' alimentation en parallfcle d'au moins deux d6codeurs (671, 672, 67i, 67P) 
15 parmi une plurality de dficodeurs, correspondant chacun respectivement k au 
moins un desdits sous-codes, par des donndes k decoder correspondantes dudit 
bloc de donnges k decoder, 

des donnfes k decoder 6tant extraites en parallfcle d'au moins deux desdits bancs 
m6moires (BAfi)pour alimenter autant de d£codeurs, et 
20 chacun desdits ddcodeurs £tant aliment s£quentiellement par lesdites donndes k 
decoder lui correspondant. 

2. ftoc&te selon la revendication 1 , caract&is£ en ce qu'au moins un desdits 
sous-codes est un code rfcursif convolutif circulaire. 

3. Proc£d6 selon Tune quelconque des xevendications 1 et 2, caractlrisl en ce 
25 qu'au moins un desdits sous-codes est un code systgmatique. 

4. Proc6d6 selon Tune quelconque des revendications 1 & 3, caractgrisl en ce 
qu'au moins deux desdits sous-codes sont des codes m-binaires, m 6tant un entier 
sup£rieur ou 6gal k 2 et en ce qu'une permutation intra-symboles est appliqude 
entre au moins deux desdits sous-codes m-binaires. 
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5. Precede selon l'une quelconque des revendications 1 a 4, caraetense en ce 
qu'il comprend, en outre, une etape d'aiguillage de chacune des donnees a 
decoder vers un desdits de'codeurs, lesdites donnees etant aiguiUees en parallele et 
simultanSment de sorte que chacune d'entre elles alimente un ddcodeur lui 

5 corre spondan t en propre . 

6. Precede selon la revendication 5, caracterise en ce que ladite etape 
d'aiguillage comprend elle-meme une etape de permutation circulaiie d'un 
ensemble comprenant au moins une partie des donnees a decoder. 

7. Precede selon la revendication 6, caractense" en ce que ladite permutation 
10 circulate est une rotation qui possede un pas determine en fonction du rang de 

lecture des donnees lues dans lesdits bancs m^moires. 

8. Precede selon l'une quelconque des revendications 5 a 7, caracterise en ce 
que ladite etape d'aiguillage met en ceuvre une etape d'adressage de chacun 
desdits bancs memoires de sorte que des donnees puissent etre lues dans ledit 

15 banc memoire dans un ordre pnaetermine distinct de l'ordre d'ecriture desdites 
donnees dans ledit banc memoire. 

9. Precede selon l'une quelconque des revendications 1 a 8, caracterise en ce 
que chaque ligne d'une premiere matrice de donnees representatives desdites 
donnees codees selon ledit code global est representative de donnees codees par 

20 un sous-code constituant dudit code global appartenant a un premier groupe de 
sous-codes ; 

chaque ligne d'au moins une deuxieme matrice de donnees representatives 
desdites donnees codees selon ledit code global est representative de donnees 
codfes par un sous-code constituant dudit code global appartenant a au moins un 
25 deuxieme groupe de sous-codes ; 

chaque matrice parmi lesdites au moins une deuxieme matrice de donnees etant 
obtenue a partir d'une transformation de ladite premiere matrice, ladite 
transformation comprenant une permutation d'au moins une partie des colonnes 
de ladite premiere matrice. 
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10. Procgdg selon la revendication 9, caract£ris£ en ce que ladite 
transformation comprend, en outre, une permutation d'au moins une partie des 
lignes de ladite premiere matrice. 

11. Proc£d£ selon Tune quelconque des revendications 1 k 10, caract£ris€ en 
5 ce que chaque ligne d'une premiere matrice de donn£es representatives desdites 

donn£es cod£es selon ledit code global est representative de donnSes cod^es par 
un sons-code constituant dudit code global appartenant k un premier groupe de 
sous-codes, une partie des donn^es de ladite premiere matrice, dites donn&s non 
significatives, n'£tant pas significative ; 

10 chaque ligne d'un premier sous-ensemble de lignes d'au moins une deuxifcme 
matrice de donnges representatives desdites donn£es codfies selon ledit code 
global est representative de donn£es cod£es par un sous-code constituant dudit 
code global appartenant k au moins un deuxifeme groupe de sous-codes ; 
un deuxifeme sous-ensemble lignes de ladite deuxi&me matrice de donndes 

IS contenant lesdites donn£es non significatives ; et 

chaque matrice parmi lesdites au moins une deuxifeme matrice de donnles 6tant 
obtenue k partir d'une transformation de ladite premifere matrice, ladite 
transformation comprenant une permutation d'au moins une partie des colonnes 
de ladite premiere matrice. 

20 12. Proc6d£ selon Tune quelconque des revendications 1 k 11, caract£ris€ en 
ce qu'il comprend une £tape de test de ddcodage mettant en ccuvre au moins un 
cri&re d'aroSt de fa$on k ce que lorsque ledit au moins un critfcre d'arr€t est v£rifie 
pour au moins un desdits sous-codes, au moins un desdits d£codeurs assoctes 
audit au moins un desdits sous-codes s'arrSte de decoder ledit au moins un desdits 

25 sous-codes pour lequel ledit au moins un critfcre d'arret est v6rifi£. 

13. Procede selon Tune quelconque des revendications 1 & 12, caract£ris£ en 
ce qu'il met en ceuvre une 6tape de lecture desdites donn£es cod£es k partir d'un 
support optique et/ou magn£tique et/ou de transmission desdites donn&s codles 
sur un canal k interferences. 
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14. Precede selon la revendication 13, caracterise en ce qu'au moins un desdits 
sous-codes correspond a des interferences entre des symboles representatifs dudit 
bloc de donnies decode lorsque ledit bloc est stocke sur ledit support optique 
et/ou magnetique et/ou lorsque ledit bloc est transmis dans un canal a 
interferences. 

15. Procede selon Tune quelconque des revendications 1 a 1 4, caracterise en 
ce qu'il met en oeuvre une etape de reception desdites donnees cod6es en 
provenance d'un dmetteur. 

16. Procede selon l'une quelconque des revendications 1 a 15, caracterise en 
ce que les ensembles de donnees codees avec chacun desdits sous-codes sont tous 
differents deux a deux. 

17. Proced6 selon Tune quelconque des revendications 1 a 16, caracterise en 
ce qu'au moins deux desdits sous-codes comprennent au moins deux desdits 
donnees a decoder en commun. 

15 18. Procede selon Tune quelconque des revendications 1 a 17, caracterise en 
ce que ledit code global est de type code produit avec un entrelaceur non 
uniforme. 

19. Procede selon Tune quelconque des revendications 1 a 18, caracterise en 
ce qu'il comprend, en outre, une etape de demultiplexage dudit bloc de donnees 

20 d&ode de facon a alimenter au moins deux destinataires distincts par des donnees 
appartenant audit bloc de donnees decode demultiplexe. 

20. Procede selon l'une quelconque des revendications 1 a 19, caracterise en 
ce que le degre des symboles d'information dudit bloc de donnees d&ode, dans 
ledit code global n'est pas uniforme. 

21. Procede selon Tune quelconque des revendications 1 a 20, caracterise en 
ce que le nombre desdits bancs memoires est different du nombre desdits 
decodeurs. 

22. Precede selon l'une quelconque des revendications 1 a 21, caracterise en 
ce qu'au moins deux desdits bancs memoires sont adresses simultanement par un 

30 meme d&odeur d'adresse. 
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23. Proc&te de codage de code correcteur d'erreurs, du type associant un bloc 
de donn6es source k des donn&s cod&s selon un code global comprenant au 
moins deux sous-codes constituants, un graphe bipartite irr^gulier £tant assocte 
audit code global, ledit bloc de donndes codSes gtant destin6 k etre transmis vers 

5 au moins un rgcepteur et/ou stock6 sur un support de donndes, caract£ris6 en ce 
que ledit bloc de donn6es cod€es est destind k 8tre d£codd par ledit procgde de 
d&odage itdratif selon Tune quelconque des revendications 1 k 22. 

24. Proc6d6 de codage de code correcteur d'erreurs, du type associant un bloc 
de donndes source k des donn&s cod£es selon un code global comprenant au 

10 moins deux sous-codes constituants, un graphe bipartite irr6gulier dtant assocte 
audit code global, ledit bloc de donn&s coddes &ant desting k etre transmis vers 
au moins un rdcepteur et/ou stocks sur un support de donndes, ledit bloc de 
donn&s coddes 6tant destine k etre dfcodl par un proc&te de d&odage teratif, 
caract£ris£ en ce que ledit proc6d6 comprend, en outre, une £tape d'alimentation 

15 en parallfcle d'au moins deux codeurs parmi une plurality de codeurs, 
correspondant chacun respectivement k au moins un desdits sous-codes, par des 
donn&s k coder correspondantes dudit bloc de donnfes k coder, 
des donn6es k coder dtant extraites en parallfcle d'au moins deux bancs mdmoires 
pour alimenter autant de codeurs. 

20 25. Proc£d6 selon la revendication 24, caract£ris6 en ce que chacun desdits 
codeurs est aliment^ sdquentiellement par lesdites donn6es k coder lui 
correspondant. 

26. ftoc6d6 selon Tune quelconque des revendications 24 et 25, caract6ris6 en 
ce qu'au moins un desdits sous-codes est un code r€cursif convolutif circulaire. 

25 27. Procddd selon Tune quelconque des revendications 24 k 26, caractgrisd en 
ce qu'au moins un desdits sous-codes est un code systdmatique. 
28. Proc6d£ selon Tune quelconque des revendications 24 k 27, caract6ris£ en 
ce qu'au moins deux desdits sous-codes sont des codes m-binaires, m £tant un 
entier supdrieur ou 6gal k 2 et en ce qu'une permutation intra-symboles est 

30 appliquge entre au moins deux desdits sous-codes m-binaires. 
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29. Proceed selon Tune quelconque des revendications 24 a 28, caracterise en 
ce qu'il comprend, en outre, une tope d'aiguillage de chacune des donnees a 
coder vers un desdits codeurs, lesdites donnees etant aiguiliees en parallele et 
simultanement de sorte que chacune d'entre elles alimente un codeur lui 

5 correspondant en propre. 

30. Precede selon la rcvendication 29, caracterise en ce que ladite etape 
d'aiguillage comprend elle-meme une tope de permutation circulate d'un 
ensemble comprenant au moins une partie des donnees a coder. 

31. Procede selon la revendication 30, caracterise en ce que ladite permutation 
10 circulaire est une rotation qui possede un pas determine en fonction du rang de 

lecture des donnees lues dans lesdits bancs memoires. 

32. Procede selon Tune quelconque des revendications 29 a 31 , caracterise en 
ce que ladite tope d'aiguillage met en auvre une tope d'adressage de chacun 
desdits bancs memoires de sorte que des donnees puissent toe lues dans ledit 

15 banc memoire dans un ordre predetermine distinct de l'ordre d'ecriture desdites 
donnees dans ledit banc memoire. 

33 Procede selon l'une quelconque des revendications 24 a 32, caracterise en 
ce que chaque ligne d'unc premiere matrice de donnees representatives desdites 
donnees codecs selon ledit code global est representative de donnees codees par 
20 un sous-code constituant dudit code global appartenant a un premier groupe de 
sous-codes ; 

chaque ligne d'au moins une deuxieme matrice de donnees representatives 
desdites donnees codees selon ledit code global est representative de donnees 
codees par un sous-code constituant dudit code global appartenant a au moins un 
25 deuxieme groupe de sous-codes ; 

chaque matrice parmi lesdites au moins une deuxieme matrice de donnees etant 
obtenue a partir d'une transformation de ladite premiere matrice. ladite 
transformation comprenant une permutation d'au moins une partie des colonnes 
de ladite premiere matrice. 
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34. Procede selon la revendication 33, caracterise en ce que ladite 
transformation comprend, en outre, une permutation d'au moins une partie des 
lignes de ladite premiere matrice. 

35. Procede selon Tune quelconque des revendications 24 & 32, caracterise en 
5 ce que chaque ligne d'une premiere matrice de donnees representatives desdites 

donnees codees selon ledit code global est representative de donnees codees par 
un sous-code constituant dudit code global appartenant & un premier groupe de 
sous-codes, une partie des donndes de ladite premi&ie matrice, dites donnees non 
significatives, n'etant pas significative ; 

10 chaque ligne d'un premier sous-ensemble de lignes d'au moins une deuxi&me 
matrice de donnees representatives desdites donnees codees selon ledit code 
global est representative de donnees codees par un sous-code constituant dudit 
code global appartenant a au moins un deuxteme groupe de sous-codes ; 
un deuxifeme sous-ensemble lignes de ladite deuxifcme matrice de donnees 

15 contenant lesdites donn£es non significatives ; et 

chaque matrice parmi lesdites au moins une deuxifeme matrice de donnees etant 
obtenue & partir d'une transformation de ladite premiere matrice, ladite 
transformation comprenant une permutation d'au moins une partie des colonnes 
de ladite premise matrice. 

20 36. Procede selon Tune quelconque des revendications 24 k 35, caracterise en 
ce qu'il met en ceuvre une etape d^criture desdites donnees codees sur un support 
optique et/ou magnetique et/ou de transmission desdites donnees codees sur un 
canal & interferences. 

37. Procede selon la revendication 36 , caracterise en ce qu'au moins un desdits 
25 sous-codes correspond & des interferences entre des symboles representatifs dudit 
bloc de donnees decode lorsque ledit bloc est stocke sur ledit support optique 
et/ou magnetique et/ou lorsque ledit bloc est transmis dans un canal k 
interferences. 
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38. Proc£d6 selon 1 'une quelconque des revendications 24 a 37 , caracterisl en 
ce qu'il met en ceuvre une 6tape demission desdites donnees codees a destination 
d'un recepteur. 

39. Proc&lS selon 1'une quelconque des revendications 24 a 38, caractense" en 
ce que les ensembles de donnees codecs avec chacun desdits sous-codes sont tous 
differents deux a deux. 

40. Proceite selon 1'une quelconque des revendications 24 a 39, caractense" en 
ce qu'au moins deux desdits sous-codes comprennent au moins deux donnees 
codecs en conunun. 

41. Proce'de" selon 1'une quelconque des revendications 24 a 40, caractense" en 
ce que ledit code global est de type code produit avec un entrelaceur non 
uniforme. 

42. Proce'de' selon 1'une quelconque des revendications 24 a 41 , caractens€ en 
ce qu'il comprend, en outre, une dtape de multiplexage d'au moins deux blocs de 

15 donn&s en provenance chacun de deux sources distinctes de facon a fonner ledit 
bloc de donnees source. 

43. Procetie" selon 1'une quelconque des revendications 24 a 42, caractense" en 
ce que le degie* des symboles d'information dudit bloc de donnees decode - , dans 
ledit code global n'est pas uniforme. 

44. ProceVie - selon 1'une quelconque des revendications 24 a 43, caractensd en 
ce que le nombre desdits bancs memoires est different du nombre desdits codeurs. 

45. Proc&ie' selon 1'une quelconque des revendications 24 a 44 caractensd en 
ce qu'au moins deux desdits bancs memoires sont adresse's simultanement par un 
mfime decodeur d'adresses. 

25 46. Signal representatif d'un bloc de donnees codees selon un code global 
comprenant au moins deux sous-codes constituants, un graphe bipartite inegulier 
6tant associe" audit code global, 

caractensd en ce que ledit bloc de donnees codees est destine a etre decode par 
ledit proce<ie de decodage iteratif selon Tune quelconque des revendications 1 a 
30 22. 
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47. Dispositif de dgcodage de code conecteur d'erreurs, du type associant un 
bloc de donnges dgcodg a des donnges codges selon un code global comprenant au 
moins deux sous-codes constituants, un graphe bipartite irrggulier gtant associg 
audit code global, ledit procgdg de dgcodage gtant it6ratif et produisant & chaque 
5 iteration un bloc de donnges extrinsfcques, chacune des donnges extrinsfcques se 
rapportant & une desdites donnges codges, 

ledit dispositif mettant en ceuvre des moyens de memorisation d'un bloc de 
donnges & decoder comprenant lesdites donnges codges et lesdites donnges 
extrinsfcques, ledit bloc de donnges k decoder gtant rgparti dans une plurality de 

10 bancs mgmoires disjoints, adressables indgpendamment, 

caractgrisg en ce qu'& chaque iteration, ledit dispositif comprend, en outre, des 
moyens d'alimentation en parallfcle d'au moins deux dgcodeurs parmi une 
plurality de dgcodeurs, correspondant chacun respectivement i au moins un 
desdits sous-codes, par des donnges h decoder correspondantes dudit bloc de 

15 donnges & dgcoder, 

des donnges & decoder gtant extraites en paraltele d'au moins deux desdits bancs 
memoires pour alimenter autant de dgcodeurs, et 

chacun desdits dgcodeurs gtant aliments sgquentiellement par lesdites donnges & 
decoder lui correspondant. 

20 48. Dispositif de codage de code correcteur d'erreurs, du type associant un 
bloc de donnges source & des donnges codges selon un code global comprenant au 
moins deux sous-codes constituants, un graphe bipartite irrggulier gtant associg 
audit code global, ledit bloc de donnges codges gtant desting & etre transmis vers 
au moins un rgcepteur et/ou stockg sur un support de donnges, ledit bloc de 

25 donnges codges gtant desting & etre dgcodg par un dispositif de dgcodage itgratif , 
caractgrisg en ce que ledit dispositif comprend, en outre, des moyens 
d' alimentation en parall&le d'au moins deux codeurs parmi une pluralitg de 
codeurs, correspondant chacun respectivement & au moins un desdits sous-codes, 
par des donnges k coder correspondantes dudit bloc de donnges & coder, des 
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donnles i coder dtant extraites en parallfcle d'au moins deux desdits bancs 
m£moires pour ali menter autant de codeurs . 



WO 03/088504 



PCT/FR03/01188 




WO 03/088504 



PCT/FR03/01188 



2/7 



21 



> 22 



a 


b 


c 
















c 




a 






b 




d 


e 


f 
















f 




d 






e 














































































1 



































d 












c 










e 






















f 




a 






















b 





26 



25 



Fig. 2 



WO 03/088504 



PCT/FR03/01188 




Fig. 3 



WO 03/088504 



PCT/FR03/01188 




WO 03/088504 



PCT/FR03/01188 



5/7 




"^541 Hs42 



520 



506 



r~ ^-501^ 

^ 504 f 



'54i 530 



2 














* r m. 


CRSCj 


CRSC 2 ' 


• • 


CRSCj 


1 • • 



CRSC B 



581 



'-'tP+i 

>82 58i 



58i 58p 
540 



T 



v i — 1 

V . Perforation 



590 



500 



Fig. 5 



4 



WO 03/088504 



PCT/FR03/01188 



6/7 



600 




Fig. 6 



WO 03/088504 



PCT/FR03/01188 



7/7 



760 



r ^ 

701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 7J9 





\ 

\ 

770 




Fig. 7 



INTERNATIONAL SEARCH REPORT 



inN ondl Application No 
PCT/FR 03/01188 



A, CLASSIFICATION OF SUBJECT 

IPC 7 H03M13/29 



MATTER 



According to Inte rnational Patent Classification (IPC) or to both national classification and IPC 
B. FIELDS SEARCHED _ _ 



Minimum ^entation searched (cbssifkation system followed by classification symbols) 
*rt / HQ3N 



Documentation sealed other than minimum *x*rneniaUon to the extent that such document* are included in the fields searched 



Electronic data base consulted during the international search (name of data base 

EPO-Internal , INSPEC 



and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category Crtation of document, with Inaction, **re appropriate, or the relevant passages 



Relevant to claim No. 



EP 0 282 298 A (FORD AEROSPACE & 
COMMUNICATION) 

14 September 1988 (1988-09-14) 
page 8, line 62 -page 10, line 10 
page 11, line 11 - line 61 

figures 9,14 

US 4 547 882 A (TANNER ROBERT M) 

15 October 1985 (1985-10-15) 
figures 1,2A,3A,3B,3,4,5 

column 7, line 60 -column 13, line 49 

US 5 157 671 A (KARPLUS KEVIN) 
20 October 1992 (1992-10-20) 
the whole document 



1-48 



1-48 



1-48 



PA Further documents are listed in the continuation of box C. 



|X~| p * ,wi1 members ore I sted in ormex. 



• Special cateoories of cited documents : 

' A ' d °«^^ e ^ng »» general stats ot the art which is not 
considered to be of particular relevance 

E " ?^^ me ^^PUbilshedonoranerthe International 
fmng date 

tftet>on or other special reason (as specified) 

"O* dooOTentreferriiiatoenoralojeclwure.uee, exhibition or 
other means 

,R " ( l£S! ^ !2 n, P^tehed Prtortothe International fiflno date but 
later than the priority date claimed 



T later document published after the international filing date 
Slf^iS! and J no! * ^ the action but 
f^^^tond the pr^lple or theory underlying the 

^™ n Jilj? af !!S utef ra^ance; the claimed invention 
cannot be considered novel or cannot be consWefed to 
Involve an invent ve step when the document Is taken alone 
V document of particular relevance; the dafcned invention 

^USSS^H! 0 ^ 9 ,nven *« step when the 
document * combined with one or more other such docu- 
jne^wjch combination being obvious to e person skilled 

•4" document member of the same patent family 



il completion of the International 



15 September 2003 



Date of maiSng ol the international search report 

23/09/2003 



Name end mailing address of the ISA 
NL - 2280 HV Ri/swfpc 
Fax: (^1-70) 340-3016 



Authorized officer 



Barel-Faucheux, C 



form PCTASAttto (second meet) <juiy iaw) 



e 



IMEERN ATIONAL SEARCH REPORT 



Inti anal Application No 

PCT/FR 03/01188 



C.(ContlnuetJon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' Citation of document with indication, vrti ere appropriate, ol the relevant passages 



Relevant to dahn No. 



EP 0 511 141 A (TELEOIFFUSION FSE ; FRANCE 
TELECOM (FR)) 28 October 1992 (1992-10-28) 
cited in the application 
the whole document 

GALLAGER R 6: "LOU-DENSITY PARITY-CHECK 
CODES" 

IRE TRANSACTIONS ON INFORMATION THEORY, 
IEEE INC. NEW YORK, US, 
January 1962 (1962-01), pages 21-28, 
XP000992693 

cited in the application 
the whole document 

TANNER R N: "A RECURSIVE APPROACH TO LOW 
COMPLEXITY CODES" 

IEEE TRANSACTIONS ON INFORMATION THEORY, 
IEEE INC. NEW YORK, US. 
vol. IT-27, no. 5, 

September 1981 (1981-09), pages 533-547, 

XP001002287 

ISSN: 0018-9448 

cited 1n the application 

the whole document 

RAMESH PYNDIAH ET AL: "NEAR OPTIMUM 
DECODING OF PRODUCT CODES" 
PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE (GLOBECOM). 
SAN FRANCISCO, NOV. 28 - DEC. 2, 1994, NEW 
YORK, IEEE, US, 

vol. 1, 28 November 1994 (1994-11-28), 
pages 339-343, XP000488569 
ISBN: 0-7803-1821-8 
cited 1n the application 
the whole document 

A. MATACHE S. DOLINAR F. POLLARA: 
"Stopping rules for turbo decoders" 
INTERNET ARTICLE: TMO PROGRESS REPORT 
EDITED BY JPL (JET PROPULSION LABORATORY), 
'Online! 

no. 42-142, - August 2000 (2000-08) 
XP002225478 

Retrieved from the Internet: 

<URL : http : //tmo. jpl . nasa . gov/tmo/progress_ 

report/42-l42/t1 tl e . htm> 

'retrieved on 2002-12-17! 

cited in the application 

the whole document 

-/- 



1-48 



1-48 



1-48 



1-48 



1-48 



INTERNATIONAL SEARCH REPORT 



•nh anal Application No 





«tion) DOCUMENTS CONSIDERED TO BE RELEVANT ■ 


Category" 


citation of document, with indcabon.whefe appropriate, of the relevant passages ' 


Relevant to claim No. 



"r"" ww " >-> "«-. I IUL I 2 rLL TflKflLLtL 

CONCATENATION OF CIRCULAR RECURSIVE 
SYSTEMATIC CONVOLUTIONAL (CRSC) CODES" 
ANNALES DES TELECOMMUNICATIONS - ANNALS OF 
TELECOMMUNICATIONS, PRESSES POLYTECHNIQUES 
ET UNIVERSITA1RES ROMANDES, LAUSANNE, CH, 
vol. 54, no. 3/4, March 1999 (1999-03), 
pages 166-172, XP000834638 
ISSN: 0003-4347 
cited Jn the application 
the whole document 

BAHL L R ET AL: "OPTIMAL DECODING OF 
LINEAR CODES FOR MINIMIZING SYMBOL ERROR 
RATE" 

IEEE TRANSACTIONS ON INFORMATION THEORY. 

IEEE INC. NEW YORK, US, 

vol. IT-20, no. 2, March 1974 (1974-03). 

pages 284-287, XP000760833 

ISSN: 0018-9448 

cited In the application 

the whole document 

HAGENAUER 0 ET AL: "A VITERBI ALGORITHM 
WITH SOFT-DECISION OUTPUTS AND ITS 
APPLICATIONS" 

COMMUNICATIONS TECHNOLOGY FOR THE 1990*$ 
AND BEYOND. DALLAS, NOV. 27 - 30, 1989, 
PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE AND 
EXHIBITION(GLOBECOM), NEW YORK, IEEE, US 
vol. 3, 27 November 1989 (1989-11-27) 
pages 1680-1686, XP000091258 
cited in the application 
the whole document 



1-48 



1-48 



1-48 



fom PCT/iswjio (ootlnuukn a Moondarwe:) (July ieg?| 



INIERNAT10NAL SEARCH REPORT 

formal ton on potent family member* 



In* onel Application No 

PCT/FR 03/01188 



Patent document 


Publication 




Patent family 


Publication 


died In search report 


date 




members) 


date 


EP 0282298 A 


14-09-1988 


US 


4882733 A 


21-11-1989 1 






CA 


1308197 C 


29-09-1992 






EP 


0282298 A2 


14-09-1988 






OP 


63237646 A 


04-10-1988 



US 4547882 A 15-10-1985 JP 59197940 A 09-11-1984 



US 5157671 A 20-10-1992 NONE 



EP 0511141 


A 


28-10-1992 FR 


2675971 Al 


30-10-1992 






DE 


69215743 Dl 


23-01-1997 






DE 


69215743 T2 


10-07-1997 






DE 


69231938 01 


16-08-2001 






DE 


69231938 T2 


04-04-2002 






EP 


0511141 Al 


28-10-1992 






EP 


0735696 A2 


02-10-1996 






HK 


1007841 Al 


23-04-1999 






US 


5446747 A 


29-08-1995 



form PCT/JSA/210 (ptient family aimtx) {Jury 1992} 



RAPPORT DE RECHERCHE INTERNATIONALE 



Det .Internationale No 

PCT/FR 03/01188 



Selon la classificalion hlemaltonale fles brevets (CIB) ou a la lote salon la classification nalkmale el la CIB 



B. DOMA1NES SUR LESQUEIS LA RECHERCHE A PORTE 



Documentation minimal. coneuHee (system* da classification auivi das eymbdes da desaement) 

CIB 7 H03M 



Documentation consultea autre que la documentation mHmale dans la mesure ou cas documents relevant das' 



domalnes aur leaquels a porta la recherche 



Base de donnaas etectronique consulteo au coura de la recherche Hemationele (nom da la base de oonnfes, el si 

EPO-Internal , INSPEC 



realisable, termes de recherche utilises) 



C. DOCUMEHT8 CONSIDER E3 COMME PERT1HEHT8 



Cetejorie 



Identification das documents cites, avec. la cas echeant. Ilndcation des passages perineals 



no. des revendfcations viseas 



EP 0 282 298 A (FORD AEROSPACE & 
COMMUNICATION) 

14 septembre 1988 (1988-09-14) 
page 8, llgne 62 -page 10, ligne 10 
page 11, ligne 11 - ligne 61 

figures 9,14 

US 4 547 882 A (TANNER ROBERT M) 

15 octobre 1985 (1985-10-15) 
figures 1,2A,3A,3B,3,4,5 

colonne 7, ligne 60 -colonne 13, ligne 49 

US 5 157 671 A (KARPLUS KEVIN) 
20 octobre 1992 (1992-10-20) 
le document en entler 

-/-- 



1-48 



1-48 



1-48 



J] V«, ia suite du cadre C pour la fin de la «,te do. document. {fj Lesdc^t^o. hr^der^^Mlqu^an anne,. 



Categories epecialoe do documonte citee: 

* A ' ^angfpmtmAT^ General de to technique, non 
considere comme particu-ifcrcmenl pertinenl 

E' dooument anterieur, meie pub*6 a la date de depot International 

ouaprea cette date 
I" documert pouvani jeier un ctoule sur una revendcanon de 
pnprfteouct* pour determiner la date de publication d'une 
autre cflabon ou pour une raison speciate (telle quWiquee) 
•O" document ae refdram a une divulgation orate, a un usape. a 

une exposition ou toue eutrea moyena 
P' document pubfie event la date de depot inte rnational, mats 
postarieurement A la date de p^^evendS 



T- document uttMeur pubfe epr*s la date de depot international ou la 
date de pnoHti et n'appartenenant pas 6 ratal de to 
techrtqu9pertin.nl. mats ctt* pour comprendm le prirwipe 
ou la meorie const&uant la base de finventfon 

'X" document partiouSerement pertinent: finven ton revendiquee ne peut 
ttre corvslderee comme nouvele ou comme impllquant une actMte" 
inventive par rapport eu document consWe>6 isolement 

•V" document particuStrement pertinent; finvention revendiquee 
nepeut fetrewrttld6r6e rornme Irnpfiquant une actrvit* inventive 
lorsque le document est associ* a un ou ptusieura autres 
oocumente de mania nature, cette combtnaison etant evictente 
pour une persome du metier 

•4' document qui feH pertie de b memo famile de brevets 



Date a laquele la recherche internationale a eta effectivement achevea 

15 septembre 2003 



Date rf expedition du present rapport de recherche Internationale 

23/09/2003 



Norn et adresse postale de radministration charyee de la recherche 
Wlice European des Brevete, P.B. 5818Patontlaan2 
NL - 2280 HV Rljswllk 
Tel. (+31-70) 340-2040, Tit. 31 661 epo nl, 
Fex; (+31 -70) 340-3016 



Fooctionnaireautorfsa 



Barel-Faucheux, C 



• PCT/ISA* 10 (deuxiem. feuiHe) Gullet 1992) 



RAPPORT DE RECHERCHE INTERNATIONALE 



DeJ e International No 

PCT/FR 03/01188 



C(tulto) DOCUMENTS CONSIDERES COM ME PERTINENTS 



Categori* ■ IdentHteaflon dot docurawrtt cMt, avec.lt cm echfcnt, rindteaHondes passages pertinents 



no. des revendications visees 



EP 0 511 141 A (TELEDIFFUSION FSE ; FRANCE 
TELECOM (FR)) 28 OCtobre 1992 (1992-10-28) 
cit6 dans la demande 
le document en entler 

GALLAGER R G: "LOW-DENSITY PARITY-CHECK 
CODES- 
IRE TRANSACTIONS ON INFORMATION THEORY, 
IEEE INC. NEW YORK, US, 
Janvier 1962 (1962-01), pages 21-28, 
XP000992693 
cite dans la demande 
le document en entler 

TANNER R M: "A RECURSIVE APPROACH TO LOW 
COMPLEXITY CODES" 

IEEE TRANSACTIONS ON INFORMATION THEORY, 
IEEE INC. NEW YORK, US, 
vol. IT-27, no. 5, 

septembre 1981 (1981-09), pages 533-547, 

XP001002287 

ISSN: 0018-9448 

dt£ dans la demande 

le document en entler 

RAMESH PYNDIAH ET AL: "NEAR OPTIMUM 
DECODING OF PRODUCT CODES" 
PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE (GLOBECOM). 
SAN FRANCISCO, NOV. 28 - DEC. 2, 1994. NEW 
YORK, IEEE, US, 

vol. 1, 28 novembre 1994 (1994-11-28), 
pages 339-343, XPO00488569 
ISBN: 0-7803-1821-8 
cite dans la demande 
le document en entler 

A. MATACHE S. D0LINAR F. POLLARA: 
"Stopping rules for turbo decoders" 
INTERNET ARTICLE: TM0 PROGRESS REPORT 
EDITED BY 0PL (JET PROPULSION LABORATORY), 
*en Hgne! 

no. 42-142, - aoOt 2000 (2000-08) 
XP002225478 

Extralt de 1 'Internet: 

<URL : http : //tmo . jpl . nasa . gov/tmo/progress_ 

report/42-142/t 1 tl e . htm> 

•extralt le 2002-12-17! 

cite dans la demande 

le document en entler 

-/-- 



1-48 



1-48 



1-48 



1-48 



1-48 



FermM* PCTflS/WtC (uiw da b dturitane tmOrn) Qultat IMS) 



RAPPORT DE PET-HERCHE INTERNATIONALE 



Dei ie Internationale No 

PCf/FR 03/01188 



C(auHa) DOCUMENTS CONSIDERED COMME PERTINENTS 
Catfgorla «j identification daa document, cftaa, avac.la cm kMant, I'indicaUondM pasaagat partlnanta 



no. dea revindication* virfaa 



BERROU C ET AL: "MULTIPLE PARALLEL 
CONCATENATION OF CIRCULAR RECURSIVE 
SYSTEMATIC C0NV0LUTI0NAL (CRSC) CODES" 
ANNALES DES TELECOMMUNICATIONS - ANNALS OF 
TELECOMMUNICATIONS , PRESSES POLYTECHNIQUES 
ET UNIVERSITAIRES ROMANDES, LAUSANNE, CH, 
vol. 54, no. 3/4, mars 1999 (1999-03), 
pages 166-172, XP000834638 
ISSN: 0003-4347 
cite dans la demande 
le document en entler 

BAHL L R ET AL: "OPTIMAL DECODING OF 
LINEAR CODES FOR MINIMIZING SYMBOL ERROR 
RATE" 

IEEE TRANSACTIONS ON INFORMATION THEORY. 

IEEE INC. NEW YORK, US, 

vol. IT-20, no. 2, roars 1974 (1974-03), 

pages 284-287, XP000760833 

ISSN: 0018-9448 

cite dans la demande 

le document en entler 

HAGENAUER J ET AL: "A VITERBI ALGORITHM 
WITH SOFT-DECISION OUTPUTS AND ITS 
APPLICATIONS" 

COMMUNICATIONS TECHNOLOGY FOR THE 1990 'S 
AND BEYOND. DALLAS, NOV. 27 - 30, 1989, 
PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE AND 
EXHIBITION(GLOBECOM), NEW YORK, IEEE, US, 
vol. 3, 27 novembre 1989 (1989-11-27) 
pages 1680-1686, XP000091258 
cite dans la demande 
le document en entier 



1-48 



1-48 



1-48 



fwrnutak. PCMSA/3 10 (ujJte do b dounemo foulle) (juilel 1802) 



RAPPORT DE RECHERCHE INTERNATIONALE 

R«n»l$n»m»nts rstemtVff mtmbrgsd* fimfllM de bra vtU 



Oc » International* No 

PCT/FR 03/01188 



Document brevet cite 


Datede 




Membre(s) de la 


Datede 


au rapport de recherche 


publication 




lamiile de brevet(s) 


publication 


EP 0282298 A 


14-09-1988 


US 


4882733 A 


21-11-1989 






CA 


1308197 C 


29-09-1992 






EP 


0282298 A2 


14-09-1988 






JP 


63237646 A 


04-10-1988 



US 4547882 


A 


15-10-1985 


OP 


59197940 A 


09-11-1984 


US 5157671 


A 


20-10-1992 


AUCUN 






EP 0511141 


A 


28-10-1992 


FR 


2675971 Al 


30-10-1992 








DE 


69215743 Dl 


23-01-1997 








DE 


69215743 T2 


10-07-1997 








DE 


69231938 Dl 


16-08-2001 








DE 


69231938 T2 


04-04-2002 








EP 


0511141 Al 


28-10-1992 








EP 


0735696 A2 


02-10-1996 








HK 


1007841 Al 


23-04-1999 








US 


5446747 A 


29-08-1995 



Fonnutobe PCTASA/210 (Mnexe femUea d» bwh} Qriltf 1992) 



